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Preface 


During the five years since publishing [2], we have obtained many 
new results related to the Smarandache problems. We are happy to 
have the opportunity to present them in this book for the enjoyment 
of a wider audience of readers. 

The problems in Chapter two have also been solved and pub- 
lished separately by the authors, but it makes sense to collate them 
here so that they can be better seen in perspective as a whole, par- 
ticularly in relation to the problems elucidated in Chapter one. 

Many of the problems, and more especially the techniques em- 
ployed in their solution, have wider applicability than just the Smaran- 
dache problems, and so they should be of more general interest to 
other mathematicians, particularly both professional and amateur 
number theorists. 





Mladen V. Vassilev-Missana 
Krassimir T. Atanassov 
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Chapter 1 


On Some Smarandache’s 
problems 


In the text below the following notations are used. 

N - the set of all natural numbers (i.e., the set of all positive inte- 
gers); 
[x] — “floor function” (or also so called “bracket function”) — the 





greatest integer which is not greater than the real non-negative num- 


ber x; 
¢ — Riemann’s Zeta- 
T — Euler’s Gamma- 


y — Euler’s (totient) 





unction; 
unction; 
function; 


1» — Dedekind's function; 
o — the sum of all divisors of the positive integer argument. 





In particular: p( 





) = (1) =0(1) = 1 and ifn > 1 and 


k 
n= Il pe 
i=l 


is a prime number factorization of n, then 


E 1 
p(n) =n [0-7 


i=1 


7 
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k 

1 
va) =n. J [+ =) 
i=1 Pi 

k oct) 
D" 1 
a(n) = A 
iw) = TS 


m — the prime counting function, i.e., m(n) denotes the number of 
primes p such that p < n; 

m2(k) — the twin primes counting function, i.e., m2(n) denotes the 
number of primes p such that p < n and p + 2 is also a prime; 
p2(n) — n-th term of the twin primes sequence, i.e., 








p2(1) = 3, p2(2) = 5,p2(3) = 7, p2(4) = 11, po(5) = 13, p2 (6) = 17, 


pa(7) = 19, p2(8) = 29, po (9) = 31,... 




















1. ON THE 2-ND SMARANDACHE’S PROBLEM! 


The second problem from [13] (see also 16-th problem from [24]) 
is the following: 


Smarandache circular sequence: 


1 12, 21, 123, 231, 312, 1234, 2341, 3412, 4123 
NY 2 3 4 


12345, 23451, 34512, 45123, 51234, 
SE 


5 


123456, 234561, 345612, 456123, 561234, 612345, ... 
E E A A 
6 


Let ]x[ be the largest natural number strongly smaller than the 
real (positive) number x. For instance, ]7.1[= 7, but ]7[= 6. 

Let f(n) be the n-th member of the above sequence. We shall 
prove the following 
Theorem. For each natural number n: 











f(n) = s(s +1)...412...(s — 1), (1) 
where 
k= k(n) JE (2) 
and ek a 
$= s(n) =n-— an (3) 


Proof. If n = 1, then from (1) and (2) it follows that k = 0, s = 1 
and from (3) — that f(1) = 1. Let us assume that the assertion 
is valid for some natural number n. Then for n +1 we have the 





The results in this section are taken from [9] 
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following two cases: 
1. k(n+1) = k(n), i.e., k is the same as above. Then 


k(n +1) (k(n + 1) +1) naii k(n)(k(n) + 1) 
2 A 2 








s(n+1)=n+1 





=s(n) +1, 


f(n +1) = (s+1)...k12...s. 
2. k(n+1) = k(n) + 1. Then 


ines a A (4) 








On the other hand, it is easy to see, that in (2) the number 


v8n+1-1 (m +1 
A is an integer if and only if n = E 


Also, for any natural numbers n and m > 1 such that 


(m Sm pes aa 1) (5) 





it will be valid that 


Jin#1—1 
ee 








EEN 
] 2 [ =m. 





Therefore, if k(n + 1) = k(n) +1, then 


m(m + 1) 
2 


and from (4) we obtain: 
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Le. 
f(n+1) = 12...(n+ 1). 


Therefore, the assertion is valid. 
Let 


S(n) = 16). 


i=l 


Then, we shall use again formulae (2) and (3). Therefore, 


where 


It can be seen directly, that 


P 


3 D =i + Bal + 412...(i = 1) su 2) 11.3 


i=1 i=1 i=1 A 











On the other hand, if s = n — p, then 





= 12...(m + 1) + 23...(m + 1)1 + s(s + 1)...m(m + 1)12...(s — 1) 














m+1 We i iG . 
ys +1) a yor 
i=0 
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2. 


On Some Smarandache’s problems 


ON THE 8-TH, THE 9-TH, THE 10-TH, 
THE 11-TH AND THE 103-TH 
SMARANDACHE’S PROBLEMS? 


The eight problem from [13] (see also 16-th problem from [24]) 


is the following: 


Smarandache mobile periodicals (I): 
0 1 0 


ooococooocoocooocoocoooccococococcooococoocooco 
3 ka Ei Ei Ei Ei Ei Gi Gi Gi Gi Gi Ei Gi Ei Ei Gi Ei Gi Ei Ei Gi Gi Ei Gi 
Kan, "aa "ët O O E EE O Et. Aën OO OS OS OO CAE E EE, EC 
ka Ei ba ba Ei Gi Gi Ei Gi ba Fa ba Gi Ei Ei Ei Ei ka Ei Ei Gi Ei Ei Gi E 
CO E Ota ka Ei Ei Ei Fa ba Ei ba ba Ei Ei EI ba ba ba Ei Ei Ei ka COO 
CC E Et KO ba ba Ei El Ei ba ba Ei ba ON ba O Fa Fa Fa 

CC E ta ba Ei El El Ei Ei ba ba ba Ei Ei Ei ka ba ba ORN 

CC E to KO ba ba Ei El Ei ba ba Ei ba ba ON ba O Fa Fa Fa 

CO CO ba Ei Ei Gi ba ba ON ba Gi Ei Ei ka ba ba Gi Gi Gi ba CO 
ké Om ké OOO YO mem ka OO O.O Ech Om OOo EI EH oo 2 
ka Fa ba E Ei E Ei Ei Ei Ei ba Ei Ei Ei Ei Gi Ei Ei Ei Ei Ei Ei Ei Ei Gi 
ta Ei Ei Ei Gi Ei Gi Gi Si Gi Gi Ei Gi Ei Ei Gi Ei Gi Gi Gi Gi Gi Ei Gi 
SS E 000000 io EE EE, E EE EN A EE 





"The results in this section are taken from [38] 
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This sequence has the form 


1,111,11011,111,1,1,111,11011,1100011,11011,111,1, 
A A AA 
5 e 


1,111,11011, 1100011, 110000011, , 1100011, 11011, 111, 1,... 
a TOV oe E 
9 


All digits from the above table generate an infinite matrix A. 
We shall describe the elements of A. 

Let us take a Cartesian coordinate system C with origin in the 
point containing element “1” in the topmost (i.e., the first) row of 
A. We assume that this row belongs to the ordinate axis of C (see 
Fig. 1) and that the points to the right of the origin have positive 
ordinates. 


(0, 0) ordinate 


EI a > 





abscissa 


Fig. 1. 


The above digits generate an infinite sequence of squares, located 
in the half-plane (determined by C') where the abscisses of the points 
are nonnegative. Their diameters have the form 





“110...011”. 


Exactly one of the diameters of each of considered squares lies 
on the abscissa of C. It can be seen (and proved, e.g., by induction) 
that the s-th square, denoted by Gs (s = 0,1, 2,...) has a diameter 
with lenght 2s + 4 and the same square has a highest vertex with 
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coordinates (s? + 3s,0) in C and a lowest vertex with coordinates 
(s? +5s + 4,0) in C. 
Let us denote by az; an element of A with coordinates (k, i) in 
C. 
First, we determine the minimal nonnegative s for which the 
inequality 
s +5s+4>k 


holds. We denote it by s(k). Directly it is seen the following 
Lemma. The number s(k) admits the explicit representation: 


0, if0<k<4 
[4k 49-5], if k > 5 and 4k +9 is 
s(k) = a square of an integer (1) 











ALFIO 1, if k> 5 and 4k +9 is 


not a square of an integer 


and the inequalities 





(WE + 38(k) < k < Il + 5s(k) +4 (2) 
hold. 
Second, we introduce the integeres 6(k) and e(k) by 
5(k) = k = (s(k))? — Zeit) (3) 
elk) = (s(k))? + 58(k) +4—k. (4) 


From (2) we have 6(k) > 0 and e(k) > 0. Let P, be the infinite 
strip orthogonal to the abscissa of C and lying between the straight 
lines passing through those vertices of the square Gut lying on 
the abscissa of C. Then 6(k) and e(k) characterize the location of 
point with coordinates (k, i) in C in strip Pz. Namely, the following 
assertion is true. 
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Proposition 1. The elements az; of the infinite matrix A are 
described as follows: 
if k < (s(k))? + 4s(k) + 2, then 


0, if (k) < Ji] or 6(k) > |e] +2, 
aki = 5 (5) 
1, if li] < ó(k) < li] + 1 
if k > (s(k))? + 4s(k) + 2, then 
0, if e(k) < Ji] or e(k) > |i] +2, 
aki = (6) 
1, if |i] <e(k) < lil +1 


where here and below s(k) is given by (1), 6(k) and e(k) are given 
by (3) and (4), respectively. 

Omitting the obvious proof (it can be done, e.g., by induction), 
we note that (5) gives a description of ag; for the case when (k, i) 
belongs to the strip that is orthogonal to the abscissa of C and 
lying between the straight lines through the points in C with co- 
ordinates ((s(k))? + 3s(k), 0) and ((s(k))? + 4s(k) + 2,0) (involving 
these straight lines), while (6) gives a description of ot for the case 
when (k, i) belongs to the strip that is also orthogonal to the abscissa 
of C, but lying between the straight lines through the points in C 
with coordinates ((s(k))? + 4s(k) + 2,0) and ((s(k))? + 5s(k) +4, 0) 
(without involving the straight line passing through the point in C 
with coordinates ((s(k))? + 4s(k) + 2, 0)). 

Below, we propose another description of elements of A, which 
can be proved (e.g., by induction) using the same considerations. 
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Di 
(k)) + 38(k),0), ((s(4))? + 53(k) + 4,0)} 
sd y + ae +), SC, 


:) 

J+, ne 1<j< s(k) +2) 

) +4= 5,5), (7) 
) +4—j,-j +1), 
) 
) 
1 





(s 
(( 
(( 
Oki = (Cs 
(( 
(( 
(( 
1 


0, otherwise 


Similar representations are possible for all of the next problems. 
Let us denote by @U9...U; an s-digit number. 
For Smarandache’s sequence from Problem 8 


1,111, 11011, 111, 1, 111, 11011, 1100011, 11011, 111, 1,..., 


that is given above, if we denote it by {bk Të oa, then we obtain the 
representation 





Ak, 5(k) Ue, S(k)-1--U 04k, 1 Bk, 6(k)—1 4k, 6(k) > 


if k < (s(k))? + 4s(k) +2 





Gk,e(k) Gk,e(k)—1-+-%k,0%k,1-+- Ck e(k)—1 bk, e(k) > 
if k > (s(k))? + 4s(k) +2 


where az, are given in an explicit form by (5). 



































17 
The 10-th Smarandache problem is dual to the above one: 
Smarandache infinite numbers (1): 
11 1 101.111 1 
11.1 1 0.0.0 1 1 1 1 
LEO 0 0 1 1 1 
11.1 1 0 0 0 1 1 1 1 
Tl cl 1.01 1 4 1 
L ho 00 0 1 1 1 
111.00 001 1 1 
1 1 0 0 1 1 0 0 1 1 
11.00 001 1 
L 1 00 0 L A 
1 101 1 1 
1 1 0 00 1 1 
1 0 0 0 0 1 
1 0 0 1 1 0 0 1 
1 0 0 1 1 1 0 0 1 
1 1 0 0 1 10.0 1 
1 1 0 0 0 0 1 1 
1 1 1 0 0 0 1 1 
1 1 1101 1 1 
1 il 1000 1 1 
1 1 00100 1 1 
1 10011100 1 
1 00011111001 
1 0 0 11111100 
1 0 0 1 1 1 1 1 001 








Further, we will keep the notations: A (for the matrix) and axi 
(for its elements) from the 8-th Smarandache’s problem, for each 
one of the next problems in this section. 
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On Some Smarandache's problems 


Proposition 2. The elements ou: of the infinite matrix A are 


described as follows 
if k < (s(k))? +4s(k) +2, t 


nen 


il < 6(k) < |i] +1 


0, i 
aki = H 
1, if 6(k) < |i] or 6(k) > |i] + 2 


if k > (s(k))? + 4s(k) +2, t 


0, i 
aki = 
l, i 





hen 





1] < e(k) < li] + 1 


elk) < li] or e(k) > li +2 


The 9-th Smarandache problem is a modification and extension 


of the 8-th problem: 














Smarandache mobile periodicals (II): 


¡[aaa aa ama a a a EE E EE EE EE E E 
ES kg OO OOo So Coo OOo EE E E EEN E ER EELER ER © EC E 
ka Fa ba E El E Ei Ei Ei Ei ba Ei Ei Ei Ei Ei Ei Ei Ei Ei Gi Ei Gi Ei Ei 
ka be ka ba Ei Ei Ei Ei Ei ka ba ba E Ei EE EI ka Ei EECH CH 
TS Ge beta ba Ei Ei Ei Fa ba Dë ka ba Ei Ei Ei ba ba ba Ei Ei Ei ba Ei Ei 
Qi Y tO ka ka Onn dH G be ka O ka ka Dë ba ka Ei Fa ba ka O 
“> OTK Gan AR HH KB A CORK S WD KH HH AD Ga fi ba ba ba Pë ba ba 
GR G tT RHR OH ba d te DT HH OHH DH ba ka OHH ba O 
W WMRRHROTORKRMHRHROTORHRHR OTOH CO 
ka Dë ba ba Ei Gi Gi Ei Ei ba ba ba Gi Ei Gi Gi Gi ba Ei Gi Gi Ei Ei Gi E 
ka ba ba Ei Gi Ei Ei Ei Ei Ei ka Ei Ei Ei Gi Gi Gi Gi Ei Gi Gi Ei Gi Gi Gi 
ten, "E OLO LOT Oo OOO CO EE E Oa 0000 & ©: 
Co OS oo Oe Oooo So E E E ECH EE oa sca o 5. 


This sequence has the form 
1,111, 11211, 111, 1,1, 111, 11211, 1123211, 11211, 111, 1, 
SÉ 
5 7 
1,111, 11211, 1123211, 112343211,,1123211,11211,111,1,... 
A RA A E AES, 
9 


19 
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Proposition 3. The elements or: of infinite matrix A are de- 
scribed as follow: 
if k < (s(k))? + 4s(k) + 2, then 











0, if 6(k) < li 

Mei) 4, if 6(k) = lil * (8) 
Ó(k) ML if (k) > li 

if k > (s(k))? + 4s(k) + 2, then 

0, if e(k) < |i 

Sp 1, if e(k) = |i (9) 
e(k) lil, if e(k) > li 

For the above sequence 
1,111, 11211, 111, 1,111, 11211, 1123211, 11211, 111,1,... 





if we denote it by Jet KZ a, then we obtain the representation 








Ok 5(k) Ue, S(k)-1--U 04k, 1 -+-Bh,6(k)—1 4k, 6(k) > 


if k < (s(k))? + 4s(k) +2 








Gk,e(k) Ue, e(k)-1- Uk 0Uk,1---Uk,e(k)-10k,0(k)> 
if k > (s(k))? + 4s(k) + 2 


where az, are given in an explicit form by (8). 
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The 11-th Smarandache problem is a modification of the 9-th 


problem: 


Smarandache infinite numbers (11): 














1 1 1 2 1 

1 1 2 2 2 

1 122 3 2 

1 1 2 2 2 

1 1 1-24 

1 1 2 2 2 

1 122 3 2 

1 22 3 4 3 
122 3 2 

1 2 2 2 

1 1 LS 

1 2 2 2 

1 2 2 3 2 
122 3 4 8 
223 4 5 4 

1 1. 2 2 3 4 3 
1 1 22 3 2 
1 1 12 2 2 
1 1 11241 
1 1 12 2 2 
1 1 2 2 3 2 
1 122 38 4 3 
1 2238 4 5 4 
122 3 4 5 6 5 
1 22 3 4 5 4 





GW Ga W WHEE FH be © e be MDF FR WDD ko ko FOR HE 


Te WW WFR bake be be ban ba ba ba ba beta ba ba ba ba ke E 


PRP RE RP RDP ba ta ba RP RP RP pap 


SES] 


de 





ee toätoh a 


ka ba ba ba ka ta Ree 
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On Some Smarandache's problems 


Proposition 4. The elements o: of the infinite matrix A are 


described as follows: 


if k < (s(k))? + 4s(k) + 2, then 


aki = § 2, 


6(k) — li] +1, 


if k > (s(k))? + 4s(k) + 2, then 


1 


, 
aki = § 2, 


e(k) — |i] +1, 


if 5(k) < lil 
if |i] < 5(k) < |i) +1; 


if 6(k) > li] +2 


if e(k) < lil 
if |i] < e(k) =|] +1, 


if e(k) > li] + 2 


Now, we introduce modifications of the above problems, giving 
formulae for their (k, i)-th members api. 
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Proposition 5. The elements o: of the infinite matrix A are 


described as follows: 


if k < (s(k))? + 4s(k) + 2, then 


E T 
kami han! 
a ZC 
A A 
=~ ~ 
e e 
= = 
ES oO 
EI EI 
o o 
v ll v Il 
AS ath 2 
e e e me 
Se SS == 
OS w w 
KH KH + + 
Si 26 sel SC 
So ei S ei 
ll ll 
3 3 


if k > (s(k))? + 4s(k) + 2, then 
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We modify the first of the above problems, now — with a simple 


countours of the squares in the matrix: 


CO En EE E E EE E E E E E CN 


CC nn E EE E E E EE E E EE E E E ON o 


ceooo0o00o00o0o0o00o000000 0000000 NON 


oO E o e ne E, oo o jm as E E ne a lt fa o EN E a ak, o S 


2050000000000 000 Y OOOO 


DWO e e Sm ns a a es O O SS 


"Ennen 00000 0000000 000000 


¡[E AS a as rs ml Rms SR a e) 


200 50000000 000000 O0O0O0OO 


2000000 =00000 "0 00000 TYO0OO0O 


¡aa a EE E WR ams o e A E eg 


oooooo0oo0oo000o00o00o00000o000o000000 o 


CC E EE E E E EE E E EE E E E E E CH 
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Proposition 6. The elements o: of the infinite matrix A are 


described as follow: 


if k < (s(k))? + 4s(k) + 2, then 


N oa 

hu ri 

= = 
= = = = 
V N Vv Al 
si SE ZE 
re re He e 
ES SS 
“o “o w w 
Sr der 
E E $ 
a E 
+ + 
= = 

| | 

a SH 
ES x Se 
Ed Le o w 


if k > (s(k))? + 4s(k) +2, then 
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Next, we will modify the third of the above problems, again with 


a simple countour of the squares: 


oococococococococococoocooco 
oococoocoocococococoocooooomo 
oooooocooocooooooomo0o0o0ooo0o>am 
2000000700000 AX *+00000 "000 
EE EE EC KE EE EC ECKE EECHER KE ce ke 
a Di ra ra EU DOE ra E ANN SN Di ra O A NM SOS 
A DOE AE E ss A N YO O19 
CO ra Di ra CA ra Si DO 4 SS ra CO ra DA DO wh ~ 
SSHDSDDAOHNRHSCSCOHAHB®NHNDCOHRANYN 
EECHER EECHER EE KC 
ooooocoooonooo020 00000000 
oocococococococococoocooomo 


CC E EE E E E EE E E EE E E E E E CH 

















ny o "N >= 
S E Y Ka 
T o a = 
2 de a a 
o 
8 ES] 
a «A 
o E : 
Se DN 
Š g E 
S ` g E 
p: E 5 El 
3 S ES 
a K = = = S g 
T A re Rd Fe O 
E S V N V N 3 
E 
E @ E zz 2 
g S = 12 
S s Le “6 © © E 
R - E a a 
Si = E 
o S = e E 
n E ee 
+ a l | E 
S 3 g £ g $ 
g e © a © Qn 
5 eS Ss P eS Rh 2 
Ké N N ra 
H + =—— Y =_—— : 
o = 
E ~ Il o ll N 
S o x ES x = 
. 0 ¥ S <~ Ss o 
ER 3 + + Il 
sa a © 
OB) ex m = 
Ke e e E 
Bo = => 
ZS 2 Sa i 
DS vI ^ 2 
og D 
A 2 e re qd 
Ka o ro 
N Ao K hzi 5 
~ 
N 


Third, we will fill the interior of the squares with Fibonacci num- 


bers 


CC EE E E E E EE E E E E E CN 
CC E E EE E E E EE E E E E E E E E o 
CC nn En E E E Een E E E E E E en ra rn 
E EE E E E os aan Or a ss E EE a Ee yy ët ei 
cf E E a a e EC be e EC a e EE e NADRA 
CO ra ra ra Gira ra Bi ra NONN Si DOS ra ra ONN äi Do Dr 
"za ra Gd ra ra ra ADA ra ra ra Soo po Gi ra ra ra Y 0515 OO 
ONNNON ra Bra NONN ANANN Grara Gi SO Io 3 
00.000 rä rr OONAN NHOR ra Gi So Si 
E e EE DH a a EE nn ks 
Le bb a E nl E En Kn MER Ee Be ée i 
ooooooo0oo0o00o0oo00o00o00o00o0o00o000o0o00o00o000 o 


CC E E E E E E E EE E E EE E E E E E CH 
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Proposition 8. The elements o: of the infinite matrix A are 


described as follows: 





o 
E ~ 
ri ri 
ZC ZC 
es = TS = 
V A V N 
Do DIO 
SS SS 
Ez <= zz CS 
Co a w w 
we H = y 
H H = H 
EN ER 
g E 
2s% ~ % 
e AN S AN 
ÚS == 
ll ll 
Ei Ei 
S E 


if k < (s(k))? + 4s(k) + 2, then 
if k > (s(k))? + 4s(k) + 2, then 








29 


Fourth, we will fill the interior of the squares with powers of 2: 


ooooo0oo0o0o0o0oo0o0o0o0o00000o00o000000o0 
oooooo0ooo0ooo0oo0o0o0o0o0o0o00o0o0o00o00o00o0 o 
E 0000000 TQ mM 


20050004000 näi RNA ADOOS NO a 
SHRHDHRYRNAHCHRYOVYRHADHARYH OH 
NERS WWW ERA RY D an ra ROSAS 
SHRHOHARYRH ANO REN AO NR w OH 
00-000? hm E Ba ke SRA e ODOO MANOR fl 
EE EC EECH e EA EC EC EE a E + 
EE EE "am 


CC nn EE E E E GOO COOCOO E E o 


oocoooo0ooo0ooo0oo0oo0o0o0o0o0o0o0o0o0o0oo 
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S T E 
o = =H 
LS © 
x 
ES] 
NS 
E 
2 
IS] 
a 
a 
g 
2 = d 
Ki 
g DE ac == E 
E = = = = 
g 
Ka Vv N Vv Al 
o ERES Da 
3 e e me e 
= DS << 
aw “o “o w w 
o a äi äi äi 
Si H a=] H H 
3 
3 a ei 
n = = 
E L E 
D ES 2 
g E v 
2 T T 
$ — | 5 | 
CS o VY o = 
E =—— =—_— 
: ll ll 
oO = $3 
S + = 
o g S 
= 
pe] 
= 
Y 
le] 
a 
lo] 
E 
A 


if k < (s(k))? + 4s(k) + 2, then 
if k > (s(k))? + 4s(k) + 2, then 
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Fifth, we will fill the interior of the squares with values 1 and -1 


as in the next table: 





ooocoocoococoocooooococcooococococcoooncooe 


ocoooo00o00o00o00o000o00o000 0000000 an l 


ooooooornoocooo> "H 


oco-ooo- += ooo> "2 
a o A o a a a 
o o no o o let 


SS eT SO: Sto. 


DTO OGOOGO GHD OOOO N 


= 


= 
1 


= 


= 
1 


= 


= 
1 


sooOoN” 


DTO OG ON 


E EE EE eat DA 


= 


= 
1 


= 


= 
1 


= 


= 
1 


da 


= 


= 
1 


= 


= 
1 


= 


= 
1 


= 


[a a e aa ee) 


CC nn EE E E E EE E EE E E E E E en E CH 


ooooooooo0ooo0oo0o0oo0oo0o0oo0o0o0o0o0o00o0 
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The following infinite matrix A is a generalization of all previous 
schemes: 
0 0 0 0 F(0) 0 0 0 0 
0 0 0 Fi F(1) F(0) 0 0 0 
0 0 E(0) F(1) FQ) FQ) F(0) 0 0 
0 0 0 Fi F(1) F(0) 0 0 0 
0 0 0 0 F(0) 0 0 0 0 
0 0 0 Fi F(1) F(0) 0 0 0 
0 0 F(0) FQ) FQ) F(1) F(0) 0 0 
0 E(0) FQ) F(2) F(3) F(2) F() F(0) 0 
0 0 F(0) FQ) F(2) F() E) 0 0 
0 0 0 F(0) F(1) F(0) 0 0 0 
0 0 0 F(0) 0 0 0 0 
0 0 F(0) F(1) F(0) 0 0 0 
0 0 E(0) F(1) F(2) FQ) F(0) 0 0 
0 F(0) FQ) F(2) F(3) F(2) FQ) F(0 0 
F(0) F(1) FQ) F(3) F(4) F(3) FQ) FQ) F(0) 
0 F(0) FQ) F(2) F(3) FQ)F() F(0) 0 
0 0 E(0) F(1) FQ) F(1) F(0) 0 0 
0 0 0 F(0) F() F(0) 0 0 
0 0 0 0 F(0) 0 0 0 
0 0 0 Em F(1) F(0) 0 0 0 
0 0 E(0) F(1) FQ) FQ) F(0) 0 0 
. 0 Fun FQ) FQ) F(3) FQ) FQ) F(0) 0 
.. F(0) F(1) FOI F(3) F(4) F(3) F(2) F(A) F(0) 
.. F(1) FOI FOI F(4) F(5) F(4) F(3) F(2) F(A) 
. F(0) F(1) FQ) F(8) F(4) F(3) F(2) FQ) F(0) 
0 E(0) F1) F(2) F F(2) F(1) F(0) 0 


where F is an arbitrary arithmetic function such that the number 
F(0) is defined. 
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Proposition 10. The elements o: of the infinite matrix A are 
described as follows: 


if k < (s(k))? + 4s(k) + 2, then 
0, if 6(k) < li] 
aki = 


Pan — lil), if 6(k) > lil 


; (20) 


if k > (s(k))? + 4s(k) + 2, then 


F(n) = G(A(n)), n=0,1,2,... (22) 


where H : NU {0} > E and G : E > NU {0}, are arbitrary 
functions and E is a fixed set, for example, E = N U {0}. Then 
many applications are possible. For example, if 


G(n) = y(n), 


where function w is described in A6 and Hin) = 2”, we obtain the 
infinite matrix as given below 
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or in calculation form: 


oeooooo0o0o0o0oo0o0o00o0o00000000000000 


CC nn EE E E E E E E E E E E E E en oo 


Kc cm cc am en HO 


CO nn e E E E E E en GM e E E E E CH e CH eh CH 


oo ooo N ooo NTN ooo N +0 HN 








© N o NTN © N äi oh CH o Nt Oh © + 





NTN N Y ob CH N bh o N oOo CH N +00 F-wot- o 


OSONA HON zb Cie Gr Cl zi oh Giro AN WOM OH 


CO Cen CC Oe Gei CH Chen EAN ei CC Ceci EN 


CO nn e En E E E E e GM e E E E EC ec CH HON 


EE EE, E © EE EE, ie E SS EE, DO E ECH ged CS pt KS 


oooooo0ooo0oo0oo0o0oo0o0o0o0o0o0o0o0o0o0o0o0oo oo 


ooooooooooo0ooo0oo0o0oo0o0o0o0o0o0o0oo0o 


The elements of this matrix are described by (20) and (21), if 


we take 
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a DD 
UN e 


eene ee ee ee ee e en ee e een e e E 


> > 
pA CNES PA 
EES 
> SSS SSS SS 


aap ty een PES Se 


> o 
SS DIA ADS S SOR NON 


e N e e E e e ` 


> > > > >> >>> SO >>> > 





























o o TOS ELA LLO LEILA 
SSS SSSSS SSSSSSS RARAS 
E E a E E E E a E E 
EE 
"ei si si si si si si si si si si si e SS zi si Si ODE S 
DES OR Re eee OO Re ee ee 
N NEN NH DO HN NH 00 000 + 
or cloruro: o “TO. 
SS DOSIS) SS SS SS Ka 
n nannan == = = DD 
oo ooo N SS Sean o ILVQÍSA 
> >>> DDD > "a SS Si >> 
=> on amo oe 
KEE fa EE ed EE EE nee edel 
> > >> >> >>> 


Zoo 
oc00o0 0000050500090 0000000 eon NSS 


NADA 


> >>> 
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The elements of the following matrix A has alphabetical form: 


vs 
o 


Ka EE aaa E A e o a o E EE E EEN EH E e E 
E "EN EH En, EEN EE 00000230 EE EE E Soo EE 
2£ ep E CO nn enne € €£20000000000000 
Sn Sh Oo GO SO Aes OO OOo > Oo oS eo 4 
0098 Gi Gi B eo Së OOO. e 0008 OO 
SG SD 7298 098 95020 e P Gi ep ep GP Gr E 

DG rm BD Cp So Em BD Eë 02809800898 
1 0289028 5708028098350 E OR SB 

GD ED EE COOC eo ep GC Ce e OOO OO 
en T ep E GO CC Ce ene OO eeh e enee ec cCH 
EN er Sr EH OO an eech o ds E EE SS. E EE E 
Oo s.0 E OO © ove OOO CO oo 2 o EEN E EEN E E E EE 
CHS GE Ooo Oe E OC oC E EE EE ECH, E 2° E 


and they are described using (20) and (21), because we may put: 
F(0) = 1, F(1) = b, F(2) =c,F(3) = d, F(4) =e 








etc. 

Of course, by analogy, we can construct different schemes, e.g., 
the schemes of Problems 12, 13 and 14 from [13], but the benefit of 
these schemes is not clear. 
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Essentially more interesting is Problem 103 from [13]: 
Smarandache numerical carpet: 
has the general form 


1 
la 1 
l a b a 1 
1 a b c bal 
l abc dc A e 
Ta ke d edc ha 2 
Lia e de Zeg e A a 7 
Ze b c defgfedc bal 
labedejced a bad 
Pa E o dede boe 2 
la bed e Ss 
Ta b c bal 
l a b a 1 
E ogo 
1 


On the border of level 0, the elements are equal to “1”; 
they form a rhomb. 

Next, on the border of level 1, the elements are equal to “a”; 
where “a” is the sum of all elements of the previous border; 
the “a”s form a rhomb too inside the previous one. 

Next again, on the border of level 2, the elements are equal to “b”; 
where “b” is the sum of all elements of the previous border; 
the “b”s form a rhomb too inside the previous one. 

And so on... 
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The above square, that Smarandache named “rhomb”, corre- 
sponds to the square from our construction for the case of s = 6, if 
we begin to count from s = 1, instead of s = 0. In [13] a particular 
solution of the Problem 103 is given, but there a complete solution 
is not introduced. We will give a solution below firstly for the case 
of Problem 103 and then for a more general case. 

It can be easily seen that the number of the elements of the s-th 
square side is s + 2 and therefore the number of the elements from 
he countour of this square is just equal to 4s + 4. 

The s-th square can be represented as a set of sub-squares, each 
one included in the next. Let us number them inwards, so that 
the outmost (boundary) square is the first one. As it is written in 
Problem 103, all of its elements are equal to 1. Hence, the values of 
the elements of the subsequent (second) square will be (using also 
the notation from Problem 103): 


= 














a =a = (s +2) + (s+1)+(s+1)+s = 4(s +1); 
the values of the elements of the third square will be 


az = b = a(4(s — 1) +4 + 1) = 4(s + 1)(4s +1); 











the values of the elements of the fourth square will be 











a3 = c = b(4(s — 2) + 4 + 1) = 4(s + 1)(4s + 1) (4s — 3); 








the values of the elements of the fifth square will be 











ag = d = c(4(s — 3) +4 + 1) = 4(s + 1)(4s + 1)(4s — 3)(4s — 7); 








etc., where the square, corresponding to the initial square (rhomb), 
from Problem 103 has the form 
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1 
1 a1 . 4 3 ay, 1 
ay ag . e . 039 ay 1 
1 01 a2 a3 a3 a2 01 1 
1 aj a da a, 1 
1 01 . . » ay 1 
1 


It can be proved by induction that the elements of this square 
that stay on t-th place are given by the formula 


t-2 
a = 4(s +1) [[(4s +1 - 4i). 
i=0 


If we would like to generalize the above problem, we can con- 
struct, e.g., the following extension: 


T 
T 01 . #5 » ay x 
x ay ag a2 ay x 
T ay a2 Q3 az ag ay, x 
L ay, a2 ag al x 
x 01 ` ` » aL x 


where x is a given number. Then we obtain 
a, =4(s+1)x; 


ag = 4(s + 1)(4s + 1)x; 
az = 4(s + 1)(4s + 1)(4s — 3)a; 
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ag = 4(s + 1)(4s + 1) (45 — 3)(45 — 7); 


etc. and for t > 1 
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3. ON THE 15-TH SMARANDACHE'S PROBLEM? 


The 15-th Smarandache's problem from [13] is the following: 
“Smarandache's simple numbers: 


2,3,4,5,6,7,8,9, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 25, 26, 27, 


29, 31, 33, ... 


A number n is called “Smarandache’s simple number” if the product 
of its proper divisors is less than or equal to n. Generally speaking, 
n has the form n =p, orn = p°, orn =p, orn = pq, where p and 
q are distinct primes”. 

Let us denote: by S - the sequence of all Smarandache’s simple 
numbers and by sn - the n-th term of S; by P - the sequence of all 
primes and by pp - the n-th term of P; by P? - the sequence {p2}°,; 
by P? - the sequence {p23}; by PQ - the sequence ([p.q)p,geP» 
where p< q. 

For an abitrary increasing sequence of natural numbers C = 
{Cn}, we denote by rc(n) the number of terms of C, which are 
not greater that n. When n < cı we put rc(n) =0. 

In the present section we find rs(n) in an explicit form and using 
this, we find the n-th term of S in explicit form, too. 








First, we note that instead of rp(n) we use the well-known no- 
tation m(n). 
Hence 


tp2(n) = (vn), rps(n) = (Yn). 


Thus, using the definition of S, we get 
s(n) = n(n) + a( V) + (Yu) +rpo(n). (1) 


Our first aim is to express rs(n) in an explicit form. For a(n) 
some explicit formulae are proposed in A2. Other explicit formulae 











3The results in this section are taken from [34] 
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for zim) are given in [18]. One of them is known as Minác's formula. 
It is given below 











a(n) = AR AA (2) 


Therefore, the problem for finding of explicit formulae for functions 
n(n), (yn), 7(4/N) is solved successfully. It remains only to express 
Trpo(n) in an explicit form. 

Let k € {1,2,...,7(\/n)} be fixed. We consider all numbers of 
the kind pg. with q € P,q > px for which pg < n. The quantity 
of these numbers is EA — (pz), or which is the same 


n 
T(—) —k. 3 
( oe (3) 
When k = 1,2,...,r(yn), the numbers p.q, as defined above, 
describe all numbers of the kind p.q, with p,q € P,p < q,p.q <n. 


But the quantity of the last numbers is equal to rpo(n). Hence 


x(n) 
mpa(n) = Y (a) E), (4) 


ki Pk 


because of (3). The equality (4), after a simple computation yields 
the formula 


a(yn) 
mpatn) = Y) mL) DOUD ` 5) 
k=1 Pk 





In A5 the identity 





$ n n dá n 
Tm) =(2).1(b) + es (6) 
k=1 Pk b k=1 Pr(%)+k 


is proved, under the condition b > 2 (b is a real number). When 


T(z) = (7), the right hand-side of (6) is reduced to bet) In 
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the case b= \/n and n > 4 equality (6) yields 


y a a ae i 
m(—) =(r(vn))" + tel (7) 
LO Ph k=l Pr(Jn)+k 


If we compare (5) with (7) we obtain for n > 4 


m(3)-7(Vn) 
apo(n) = HD AH) 1) >? n(o” 
poln) = 232 + 2 ER (8) 


Thus, we have two different explicit representations for mpg(n). 
These are formulae (5) and (8). We note that the right hand-side 


of (8) reduces to HAD when q(3) = (yn). 
Finally, we observe that (1) gives an explicit representation for 
ms(n), since we may use formula (2) for m(n) (or other explicit 


formulae for r(n)) and (5), or (8) for rpo(n). 


The following assertion solves the problem for finding of the ex- 
plicit representation of sn. 
Theorem. The n-th term sn of S admits the following three differ- 
ent explicit representations: 











a (9) 
n E Gell > 
O(n) 3 
AAT (10) 
k=0 ý 
Sn = 2 Pa rsk. ( ) 


where 
kn as (12) 
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Remark. We note that (9)-(11) are representations using, re- 
spectively, “floor function”, “Riemann's Zeta-function and Euler’s 
Gamma-function. Also, we note that in (9)-(11) ms(k) is given by 
(1), a(k) is given by (2) (or by others formulae like (2)) and rpo(n) 
is given by (5), or by (8). Therefore, formulae (9)-(11) are explicit. 
Proof of the Theorem. In A2 the following three universal for- 
mulae are proposed, using ro(k) (k = 0,1,...), each one of them 
could apply to represent c,. They are the following 





tolk) 


n 





ca = -25 ALA); 4) 
k=0 


C= rn, 5 
dann GEN i 


n 


= 





In [16] is shown that the inequality 
Pn < O(n), n = 1,2,..., 6) 


holds. Hence 


since we have obviously 








Sa < Dn; WH= 1,2): 8) 


Then, to prove the Theorem it remains only to apply (13)-(15) in 
the case C = S, i.e., for Cn = Sn, putting there ms(k) instead of 
tolk) and 8(n) instead of oo. 
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4. ON THE 17-TH SMARANDACHE’S PROBLEM? 


The 17-th problem from [13] (see also the 22-nd problem from 
[24]) is the following: 


Smarandache’s digital products: 
0, 1, 2,3, 4,5, 6, 7,8, 9,0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 
0, 2, 4, 6, 8, 19, 12, 14, 16, 18, 0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 
0, 4,8, 12, 16, 20, 24, 28, 32, 36, 0,5, 10, 15, 20, 25... 


(d,(n) is the product of digits.) 


Let the fixed natural number n have the form n = 1142...4f, 
where oi, a2,...,a% € {0,1,...,9} and a; > 1. Therefore, 


k 
n= y alt TI. 
i=1 


Hence, k = [logio n] + 1 and 


aln) = a = Lech 























n — oulük) 
a(n) = az = ET 
n — a110%7! — ag10*-? 
a3(n) = a3 = [ TE ], 
n — a110%7! — ... — ag_210? 
Alogi ny (7) WH 10 l, 








“The results in this section are taken from [7] 
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Mogi DÉI ak =N oui ap—110. 
Obviously, k, a1,42,..., ap are functions only of n. Therefore, 


[logio n]+1 


i=1 
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5. ON THE 20-TH AND THE 21-ST 
SMARANDACHE’S PROBLEMS? 


The 20-th problem from [13] is the following (see also Problem 
25 from [24]): 
Smarandache divisor products: 


1, 2, 3, 8, 5, 36, 7, 64, 27, 100, 11, 1728, 13, 196, 225, 1024, 17, 5832, 19, 
8000, 441, 484, 23, 331776, 125, 676, 729, 21952, 29, 810000, 31, 32768, 
1089, 1156, 1225, 10077696, 37, 1444, 1521, 2560000, 41, ... 


(Pa(n) is the product of all positive divisors of n.) 

The 21-st problem from [13] is the following (see also Problem 
26 from [24]: 
Smarandache proper divisor products: 


1,1,1,2,1,6,1,8,3, 10, 1, 144, 1, 14, 15, 64, 1, 324, 1, 400, 21, 22, 1, 
13824, 5, 26, 27, 784, 1, 27000, 1, 1024, 33, 34, 35, 279936, 1, 38, 39, 
64000, 1, ... 

(pa(n) is the product of all positive divisors of n but n.) 
Let us denote by T(n) the number of all divisors of n. It is 
well-known (see, e.g., [17]) that 
Pan) = Vn) (1) 
and of course, we have 
Pa(n) 
mn ` 





paln) = (2) 

But (1) is not a good formula for P(n), because it depends on 
function 7 and to express 7(n) we need the prime number factoriza- 
tion of n. 





"The results in this section are taken from [5, 40]. In [5] there are some 
misprints. 
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Below, we give other representations of P4(n) and pa(n), which 
do not use the prime number factorization of n. 
Proposition 1. For n > 1 representation 





k=1 
holds. 
Proof. We have 
on, k) = DI - (2 


1, if k is a divisor of n 


0, otherwise 
Therefore, 
Il KEE] = Il k= Paln) 
k=1 k/n 


and Proposition 1 is proved. 
Here and further the symbols 


Ile and Ne 


k/n k/n 


mean the product and the sum, respectively, of all divisors of n. 
The following assertion is obtained as a corollary of (2) and (3). 
Proposition 2. For n > 1 representation 


n-1 


pa(n) = [ABC (5) 
k=1 





holds. 
For n = 1 we have 


pa(1) = 1. 
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Proposition 3. For n > 1 representation 


n ! 
Pa(n) = II E 
k=1 [el 


Pols 





holds, where here and further we assume that 0! = 1. 
Proof. Obviously, we have 


if k is a divisor of n 








es 
Ze 
ll 
OS 
m3 


1, otherwise 


Hence 














since, if k describes all divisors of n, then A describes them, too. 
Now (2) and (6) yield. 
Proposition 4. For n > 2 representation 


holds. 
Another type of representation of pa(n) is the following 
Proposition 5. For n > 3 representation 


n—2 


paln) = TT ee Peery, (8) 
k=1 


where 0(n, k) is given by (4). 
Proof. Let 
r(n, k) = O(n, k) — 8(n,k + 1). 
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The assertion holds from the fact, that 
1, if k is a divisor of n and 
k +1 is not a divisor of n 
r(n,k)=¢{ —1, if k is not a divisor of n and 
k +1 is a divisor of n 
0, otherwise 
Further, we need the following 
Theorem.’ For n > 2 the identity 
dru — Pr pie 
Ralf DIE IT LE 
Mgts TL@) (9) 
k=2 k=1 


holds. 
Proof. By induction. For n = 2 (9) is true. Let us assume, that 
(9) holds for some n > 2. Then we must prove that 














n+1 n 
pe i Lı 
li EAN (10) 
k=2 k=1 
holds, too. 
Dividing (10) by (9) we obtain 
n > + Ju n-1 
Il ta = IL (k!) r( (n+Lk) (11) 
k=2 k=1 
Sinse, for k=n +1 
n+1 
——]! =1 
oa 


and fork =n 
n+1 n+1, _ 


Lp eae 


“The Theorem is published in [35] 
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Then (10) is true, if and only if (11) is true. Therefore, we must 
prove (11) for proving of the Theorem. 

From (7), the left hand-side of (11) is equal to pa(n + 1). From 
(8), the right side of (11) is equal to pa(n + 1), too. Thetrefore, (11) 
is true. 

Now, we shall deduce some formulae for 


Il Pak) and Il palk) 
k=1 k=1 


Proposition 6. Let f be an arbitrary arithmetic function. Then 
the identity 


f(k) — Il kek) (12) 


=> 
2 


> 
II 
Co 


holds, where 
[2] 
p(n, k) SEW 
Proof. We use a well-known Dirichlet's identity 


3 10). g(t) A. glk). SS (us), 


k<n t/k k<n EE 








where g is also arbitrary arithmetic function. Putting there g(x) = 
In x for every real positive number x, we obtain (12), since 


=][+. 


t/k 


When f(x) = 1, as a corollary from (12) we obtain 
Proposition 7. For n > 1 the identity 


[I Path) = Dag (13) 


holds. 
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Now, we need the following 
Lemma. For n > 1 the identity 
n ep n A 
II (71! = yj «8 (14) 
k=1 k=1 
holds. 


Proof. In the identity 








that is valid for arbitrary two arithmetic functions f and g, we put: 
gx) =1, 
f(z) =Ine 


for any positive real number x and (14) is proved. 
From (13) and (14) we obtain 


Proposition 8. For n > 1 the identity 


JI Pa) = 117) (15) 
k=1 k=1 
holds. 


As a corollary from (2) and (15), we also obtain 
Proposition 9. For n > 2 the identity 


n n n 
TL pats) = Un (16) 
k=1 k=2 

holds. 

Fom (9) and (16), we obtain 


Proposition 10. For n > 2 the identity 





E ka 
Y f(ks)- Y f(ks 
s=1 ie s=1 deg 1, if k is a divisor of n 
! Fi 17 
k=1 k=1 ES f(n) 0, otherwise 
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holds. 


As a corollary from (17) we obtain, because of (2) 
Proposition 11. For n > 1 the identity 


(18) 
k=1 

holds. 
Now, we return to (12) and suppose that 


f(k) > 0 (k =1,2,...). 


Then after some simple computations we obtain 
Proposition 12. For n > 1 representation 


Pi(n) = TI kok) 
k=1 


holds, where 


(19) 


s=1 
a(n, k) 








For n > 2 representation 


n—l 
pa(n) = D ern (20) 
k=1 
holds. 


Note that although f is an arbitrary arithmetic function, the 
situation with (19) and (20) is like the case f(x) = 1, because 
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Finally, we use (12) to obtain some new inequalities, involving 
Pak) and pa(k) for k=1,2,...,n 





Putting 
F(n) = 3. f(r) 
k=1 
we rewrite (12) as 
8 f(k) m $] 3 
[[ (2) FO = UI kE EE), (21) 
k=1 k=1 


Then we use the well-known Jensen’s inequality 


that is valid for arbitrary positive numbers £p, a, (k = 1,2,...,n) 
such that 


k=1 
for the case: 
Palk), 
_ fk) 
E Fi) 


Thus we obtain from (21) inequality 


ER 
Ss 
ES 


(k) > OA) -II OIDO) (22) 
k=1 


> 
Il 
m 


If f(x) = 1 then (22) yields the inequality 


n 


= 2 Pat) > Tv, (23) 


k=1 
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If we put in (22) 
n — glk) 
EE 


for k = 1,2,...,n, then we obtain 








because of (2). 
Let g(x) = 1. Then (24) yields the very interesting inequality 


ch Seman fi 


where Hm denotes the m-th partial sum of the harmonic series, i.e., 


Ty sd 1 
Am = -+at+..4+—. 
All of the above inequalities become equalities if and only if 
n=1. 
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6. ON THE 25-TH AND THE 26-TH 
SMARANDACHE’S PROBLEMS” 


The 25-th and the 26-th problems from [13] (see also the 30-th 
and the 31-st problems from [24]) are the following: 


Smarandache’s cube free sieve: 
2, 3,4, 5,6, 7,9, 10, 11,12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 25, 26, 


28, 29, 30, 31, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 49, 50, 


51, 52, 53, 55, 57, 58, 59, 60, 61, 62, 63, 65, 66, 67, 68, 69, 70, 71, 73, ... 


Definition: from the set of natural numbers (except 0 and 1): 
— take off all multiples of 2? (i.e. 8,16,24,32,40,...) 
- take off all multiples of 3° 
- take off all multiples of 5° 

. and so on (take off all multiples of all cubic primes). 
(One obtains all cube free numbers.) 


Smarandache’s m-power free sieve: 

Definition: from the set of natural numbers (except 0 and 1) take 
off all multiples of 2™, afterwards all multiples of 3” ... and so on 
(take off all multiples of all m-power primes, m > 2). 

(One obtains all m-power free numbers.) 


Here we introduce the solutions for both of these problems. 


For every natural number m we denote the increasing sequence 


(rr) ag glrn) 


aj 7,4) ,--- of all m-power free numbers by m. Then we have 





(0=1c2..C(m-1)cmc(m+1)Cc... 





“The results in this section are taken from [41] 
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Also, for m > 2 we have 


where 
(2)* = {a | (Gen, me 2)(a = 21-22... - EK) } 


for each natural number k > 1. 
Let us consider M as an infinite sequence for m = 2,3,.... Then 
2 is a subsequence of m. Therefore, the inequality 


a”) < al?) 


holds for n = 1,2,3,.... 

Let pı 2, p2 3, D3 5, p4 7,... be the sequence of all 
primes. It is obvious that this sequence is a subsequence of 2. Hence, 
he inequality 








al? < pp 








holds for n = 1,2,3,.... But it is well-known that 


n? n 
Pn < O(n) = (ERES (a) 





see [16]). Therefore, for any m > 2 and n = 1,2,3,... we have 
al < a) < a(n). 
Hence, there exists A(n) such that A(n) < 0(n) and inequality: 
al” < al) < Mn) (2) 


holds. In particular, it is possible to use 0(n) instead of A(n). 
Further, we will find an explicit formula for af” when m > 2 is 
fixed. 


Let for any real x 
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We define 


Hence, 
Tm(n) = y Em(k), (3) 
k=2 
where mm(n) is the number of terms of set m, which are not greater 
than n. Using the relation 


sall gi TT zc 
pik í 


p is prime 





we rewrite (3) in the explicit form 


n 


mini Sse H ED. (4) 
BT ak, SE 
p is prime 





Then, using formulae (1”)-(3”) from A4 (that are the universal 
formulae for the n-th term of an arbitrary increasing sequence of 
natural numbers) and (2), with A(n) from (2), we obtain 


A(n) 


al) = 


1 
(eech (5) 
bo 14 (0) 
(a representation using “floor function” ), 
A(n) 


al — 257 ca ze) 
k=0 


n 





D; (6) 


(a representation using Riemann’s Zeta-function), 


Mn) 
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(a representation using Euler's Gamma-function). 

Note that (5)-(7) are explicit formulae, because of (4) and these 
formulae are valid, too, if we put 0(n) instead of A(n). 

Thus, the 26-th Smarandache's problem is solved and for m = 3 
the 25-th Smarandache's problem is solved, too. 

For m = 2 we have the representation 


e2(k) = wu) 
(here ys is the Mobius function); 


gu(k) 
It = Co) 


where w(k) denotes the number of all different prime divisors of k 
and 
T(k) = L 
d|k 


Hence, 
CS ieee | 
ae E Grip" 


The following problems are interesting. 
Problem 1. Does there exist a constant C > 1, such that A(n) < 
Cin? 
Problem 2. Is C < 2? 


Below we give the main explicit representation of function r,(n), 
that takes part in formulae (5)-(7). In this way we find the main 


explicit representation for a, that is based on formulae (5)-(7), 
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too. 
Theorem. Function mm(n) allows representation 


zesin) =n—1+ y (-1)°) [— 
s€IN{2,3,...,[ Yr]} 


Proof. First, we shall note that the variable s from the sum in 
the right hand-side of (8) is element of the set of only these natu- 
ral numbers, smaller than ['%/n], such that s € 2, i.e., the natural 
numbers s such that ju(s) 4 0. 


Let cok”) LZ: be the sequence defined by 
of”) =1,0™ = a”, orn > 2. (9) 


m— 


We denote this sequence by m*. 
Let Zens (nl denote the number of terms of m*, that are not 
greater than n. Then we have the relation 





mm(n) = Safe) — 1, (10) 


because of (9). 
Let g()(k) be the function given by 


geen A Se? (11) 


Then gen (k) is a multiplicative function with respect to k, i.e., 
g™(1) = 1 and for every two natural numbers a and b, such that 
(a,b) = 1, the relation 

g™ (a.b) = g™ (a).g (b) 


holds. 
Let function Pitt) be introduced by 


=n) g™( (12) 


d/k 
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Using (12) for k = p*, where pis an arbitrary prime and o is an 
arbitrary natural number, we obtain 


Fp) = ge (po) — gm (pe), 


Hence, 
0) a<m 
fp) ={ -1, a=m, 
0, a>m 


because of (11). 
Therefore, f()(1) = 1 and for k > 2 we have 


(EDO,  ifk=s™ and ae? 
otherwise 2 


(13) 


since f (™) (k) is a multiplicative function with respect to k, because 


of (12). 


Using the Möbius inversion formula, equality (12) yields 


=F". (14) 


d/k 


Now, we use (14) and the representation 


(15) 


Tm (n) = 
k 


n 
=1 


in order to obtain 
tme(n) = 234 fd (16) 
k=1 d/k 
Then both (16) and the identity 


Yd) = PE (17) 
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both yield 
Tm (n) = FE. (18) 


From (13) and (18) we obtain (8), because of (10) and the fact 
that f(™ (1) = 1. The Theorem is proved. 

Finally, we note that some of authors call function (-1)%(%) uni- 
tary analogue of the Mobius function ju(s) and denote this function 
by u*(s) (see [11, 19]). So, if we agree to use the last notation, we 
may rewrite formula (8) in the form 


am(n)=n—-1+ E wE 


se€2N{2,3,...,[ Yn] } 7 
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7. ON THE 28-TH SMARANDACHE’S PROBLEM® 


The 28-th problem from [13] (see also the 94-th problem from 
[24]) is the following: 


Smarandache odd sieve: 
7, 13, 19, 23, 25, 31, 33, 37, 43, 47, 49, 53, 55, 61, 63, 67, 73, 75, 83, 


85, 91, 93, 97, ... 


(All odd numbers that are not equal to the difference of two primes). 
A sieve is used to get this sequence: 

- substract 2 from all prime numbers and obtain a temporary se- 
quence; 

- choose all odd numbers that do not belong to the temporary one. 


We find an explicit form of the n-th term of the above sequence, 
that will be denoted by C = {Cn}%; below. Let mc(n) be the 
number of ‘he terms of C which are not greater than n. In particular, 
mell = 0. 

Firstly, we shall note that the above definition of C can be inter- 
preted to the following equivalent form as follows, having in mind 
that every odd number is a difference of two prime numbers if and 
only if it is a difference of a prime number and 2: 

Smarandache’s odd sieve contains exaclty these odd numbers 
that cannot be represented as a difference of a prime number and 2. 

We can rewrite the last definition to the following equivalent 
form, too: 

Smarandache’s odd sieve contains exaclty these odd numbers 
that are represented as a difference of a composite odd number and 
2. 

We shall find an explicit form of the n-th term of the above se- 
quence, using the third definition of it. Initially, we shall prove the 





$ The results in this section are taken from [37] 
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following two Lemmas. 

Lemma 1. For every natural number n > 1, Cr +1 is exactly one of 
the numbers: u=C, +2, v = Cn +4 or w = Chn +6. 

Proof. Let us assume that none of the numbers u,v, w coincides 
with C,,41. Having in mind the third form of the above definition, 
number u is composite and by assumption u is not a member of 
sequence C. Therefore v, according to the third form of the defi- 
nition is a prime number and by assumption it is not a member of 
sequence C. Finally, w, according to the third form of the definition 
is a prime number and by assumption it is not a member of sequence 
C. Therefore, according to the third form of the definition number 
w + 2 is prime. 

Hence, from our assumptions we obtained that all of the numbers 
v,w and w+2 are prime, which is impossible, because these numbers 
are consecutive odd numbers and having in mind that v = Cn +4 
and C1 = 7, the smallest of them satisfies the inequality v > 11. 
Corollary. For every natural number n > 1: 





Cn41 < Cn +6. (1) 
Lemma 2. For every natural number n > 1: 
Cn < ôn +1. (2) 


Proof. We use induction. For n = 1 obviously we have the equality. 
Let us assume that (2) holds for some n. We shall prove that 


Choi < 6(n +1) +1. (3) 
By (1) and the induction assumption it follows that 
Chui < Cn +6 < (6n+1)+6=6(n+1)+1, 
which proves (3). 
Now, we return to the Smarandache’s problem. 


Let rc(N) be the number of the members of the sequence 
{Cn}; that are not greater than N. In particular, ro(0) = 0. 
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In A2 the following three universal explicit formulae are intro- 
duced, using numbers rc(k) (k = 0,1,2,...), that can be used to 
represent numbers Ch: 














a 1 
Cr= >| L 4) 
tao 1 + Ell 
=. Se d tolk) 
Ca =-2 eh 5) 
aS 97 6) 
mora- (22) 
For the present case, having in mind (2), we substitute symbol 


co 
oo with 6n + 1 in sum 2 for C, and we obtain the following 








k=0 
sums: ach i 
Cn = —]. 7 
on (7 
6n+1 , 
On = A ae), H 
k=0 
6n+1 
A (9) 


io ra- Te) 


n 


We must show why rc(n) (n = 1,2,3,...) is represented in an 
explicit form. It can be directly seen that the number of the odd 
numbers, that are not bigger than n, is exactly equal to 


a(n) =n= EI (10) 


because the number of the even numbers that are not greater that 
n is exactly equal to EI 
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Let us denote by On) the number of all odd numbers not bigger 
that n, that can be represented as a difference of two primes. Ac- 
cording the second form of the above given definition, On) coincides 
with the number of all odd numbers m such that m < n and m has 
the form m = p — 2, where p is an odd prime number. Therefore, 
we must study all odd prime numbers, because of the inequality 
m <n. The number of these prime numbers is exactly m(n +2) — 1. 
Therefore, 

B(n) =1(n+2) — 1. (11) 


Omitting from the number of all odd numbers that are not 
greater than n the quantity of those numbers that are a difference of 
two primes, we find exactly the quantity of these odd numbers that 
are not greater than n and that are not a difference of two prime 
numbers, i.e., rc(n). Therefore, the equality 


ro(n) = a(n) — Bin) 
holds and from (10) and (11) we obtain: 














roln) = In 


where r(m) is the number of primes p such that p < m. But r(n+2) 
can be represented in an explicit form, e.g., by Mináč’s formula (see 
A2): 











n+2 (1. i 
m(n+2)= EIA _ Boy 
k=2 


and therefore, we obtain that the explicit form of rc(N) is 











where N > 1 is a fixed natural number. 
It is possible to put ES instead of N + 1 — EN into (12). 
Now, using each of the formulae (7) — (9), we obtain Cn in an 
explicit form, using (12). 
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It can be checked directly that 


Cı =7, C2 = 13, C3 = 19, C4 = 23, Us = 25, Ce = 31, 








C7 =33,... 


and 


to(0) = ro (1) = ell = rol(3) = to(4) = re(5) = ro(6) = 0. 








Therefore from (7)-(9) we have the following explicit formulae 


for Cy 











6n+1 1 
On =74 l 
>m TON 








On =7-2 Y Cl Ein 
k=7 i 
6n+1 
Cn =74 > 
Ek 


= 











where mc(k) is given by (12). 
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8. ON THE 46-TH SMARANDACHE'S PROBLEM? 


The 46-th Smarandache’s problem from [13] is the following: 


Smarandache’s prime additive complements: 
1,0,0,1,0,1,0,3,2,1,0,1,0,3,2,1,0,1,0,3,2,1,0,1,0,5,4,3,2,1, 


0,1,0,5,4,3,2,1,0,3,2,1,0,5,4,3,2,1,0,... 
(For each n to find the smallest k such that n+ k is prime.) 


Remark: Smarandache asked if it is possible to get as large as we 
want but finite decreasing k, k—1, k—2,...,2,1,0 (odd k) sequence 
included in the previous sequence — i.e., for any even integer are 
there two primes those difference is equal to it? He conjectured the 
answer is negative. 

Obviously, the members of the above sequence are differences 
between first prime number that is greater or equal to the current 
natural number n and the same n. It is well-known that the number 
of primes smaller than or equal to n is m(n). Therefore, the prime 
number smaller than or equal to n is Pais, Hence, the prime number 
that is greater than or equal to n is the next prime number, i.e., 
Pr(n)+1- Finally, the n-th member of the above sequence will be 
equal to 


Pr(n)+1 — 2; if n is not a prime number 
0, otherwise 





We shall note that in [4] the following new formula p,, for every 
natural number n is given: 


O(n) 


Pn = A. sg(n— m(i)), 


i=0 





“The results in this section are taken from [8, 39] 
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where 0(n) = [m tan + 4) (for 0(n) see A2) and 


sola) 0, ifa<0 
> 1, ifx>0” 


Let us denote by a,, the n-th term of the above sequence. Next, 
we propose a way for obtaining an explicit formula for a, (n = 
1,2,3,...). Extending the below results, we give an answer to the 
Smarandache’s question from his own Remark in [13]. At the end, 
we propose a generalization of Problem 46 and present a proof of 
an assertion related to Smarandache’s conjecture for Problem 46. 
Proposition 1. a, admits the representation 


an = Pr(n-1)+1 — Ms (1) 


where n = 1, 2,3,..., m is the prime counting function and pz is the 
k-th term of prime number sequence. 
The proof is a matter of direct check. 
It is clear that (1) gives an explicit representation for an since 
several explicit formulae for 7(k) and pj are known (see, e.g. [18]). 
Let us define 
n(m) = ml + 2. 


Then all numbers 
n(m),n(m) + 1,n(m) +2,...,n(m) + m— 2 
are composite. Hence 
WICH 2m-=1. 


This proves Smarandache's conjecture, since m may grow up to 
infinity. Therefore {a,,}°2, is unbounded sequence. 
Now, we shall generalize Problem 46. 
Let 
C= C1,C2,C3,... 


be a strictly increasing sequence of positive integers. 
Definition. Sequence 


b = by, bo, b3, ... 
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is called c-additive complement of c if and only if bn is the smallest 
non-negative integer, such that n + bn is a term of c. 

The following assertion generalizes Proposition 1. 
Proposition 2. b, admits the representation 


bn = Cre(n—1) 41 — M, (2) 
where n = 1,2,3,..., Te(n) is the counting function of c, i.e., m.(n) 
equals to the quantity of cm, m = 1,2,3,..., such that Gn < n. 


We omit the proof since it is again a matter of direct check. 
Let 
dn = Cn+1 — Cn (n = 1, 2,3,...). 


The following assertion is related to Smarandache’s conjecture 
from Problem 46. 
Proposition 3. If (dj, is unbounded sequence, then Jh, ZZ 
is unbounded sequence, too. 
Proof. Let {d,}°2., be unbounded sequence. Then there exists a 
strictly increasing sequence of natural numbers Ta Ié, such that 
sequence (dy, ¿21 is strictly increasing, too.. Hence {dp}; is 
unbounded sequence, since it contains a strictly increasing sequence 
of positive integers. 

Open Problem. Formulate necessary conditions for the sequence 
{bn}; to be unbounded. 
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9. ON THE 78-TH SMARANDACHE’S PROBLEM!” 


Solving of the Diophantine equation 
24? — 3y? = 5 (1) 


i.e., 
2a? — 3y -5 =0 


was put as an open Problem 78 by F. Smarandache in [24]. Be- 
low this problem is solved completely. Also, we consider here the 
Diophantive equation 


I? — 6m? = —5, (2) 


i.e., 
D — 6m?+5=0 


and the Pellian equation 
u? — 6v? = 1, (3) 


i.e., 
u? —6v? -1=0. 


Here we use variables x and y only for equation (1) and l, m for 
equation (2). 


If 
F(t,w) =0 
is an Diophantive equation, then: 
(a1) we use the notation < t,w > if and only if t and w are 


integers which satisfy this equation. 
(a2) we use the denotation < t, w >€ A? if and only if t and w are 
positive integers; 

AU. w) denotes the set of all < t,w >; 





The results in this section are taken from [36] 
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K°(t, w) denotes the set of all < t, w >€ N?; 

K'(t,w) = K°(t,w) — {< 2,1 >). 
Lemma 1. If < t,w >€ N? and < 2,y >4< 2,1 >, then there 
exists < l,m >, such that < l,m >€ N? and the equalities 


x=1+3m and y =1+2m (4) 


hold. 
Lemma 2. Let < l,m >€ N?. If x and y are given by (1), then x 
and y satisfy (4) and < z, y >€ N°. 

Note that Lemmas 1 and 2 show that the map o : K?(l, m) = 
Air, y) given by (4) is a bijection. 
Proof of Lemma 1. Let < x,y >€ N? be chosen arbitrarily, but 
< x,y >#< 2,1 >. Then y > 2 and x > y. Therefore, 


z=y+m (5) 
and m is a positive integer. Substituting (5) into (1), we obtain 
y? —4my+5-2m?=0. (6) 


Hence 





y =Yy12 = 2M + V6m? — 5. (7) 
For m = 1 (7) yields only 
yay =3. 


indeed 
l=y=y2<2 


contradicts to y > 2. 
Let m > 1. Then 


2m — V6m2—5 <0. 


Therefore y = ya is impossible again. Thus we always have 


y =y = 2m4+ V6m2 — 5. (8) 
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Hence 
y — 2m = 6m? — 5. (9) 
The left hand-side of (9) is a positive integer. Therefore, there 
exists a positive integer / such that 


6m? —5 =P. 


Hence l and m satisfy (2) and < l,m >€ N?. 

The equalities (4) hold because of (5) and (8). 
Proof of Lemma 2. Let < l,m >€ N?. Then we check the 
equality 

201 + 3m)? — 3(1 + 2m)? = 5, 

under the assumption of validity of (2) and the Lemma is proved. 

Theorem 108 a, Theorem 109 and Theorem 110 from [17] imply 
the following 
Theorem 1. There exist sets K;(l, m) such that 


K;(l,m) € K(l,m) (i= 1,2), 
Kul, m) N Ka(l, m) = 0, 
and K(l, m) admits the representation 
K(l,m) = Ky (l,m) U kal, m). 


The fundamental solution of Kı (1, m) is < —1,1 > and the fun- 
damental solution of Ka(l,m) is < 1,1 >. 

Moreover, if < u,v > runs K(u, v), then: 
(b1) < l,m > runs Kail, m) if and only if the equality 


1+mv6 = (—1 + V6)(u + vv6) (10) 








holds; 
(b2) < l,m > runs Kail, m) if and only if the equality 


1+mv6 = (1 + V6)(u + vv6) (11) 
holds. 














75 

Note that the fundamental solution of (3) is < 5,2 >. Let Un 
and vn be given by 

Un + un V6 = (5 + 2V6)” (neN. (12) 


Then un and v, satisfy (11) and < un, Yn >€ N?. Moreover, if n 
runs N, then < un, Un > runs K°(u, v). 
Let the sets K?(l, m) (i = 1,2) be introduced by 


K?(l,m) = K;(l,m) N°. (13) 


From the above remark and Theorem 1 we obtain 
Theorem 2. The set K°(l, m) may be represented as 


ott, al = Kat. m) U K2(l,m), (14) 


where 


Ki. min K3(l,m) =0. (15) 


Moreover: 
(c1) If n runs M and the integers l,, and mp are defined by 


In + Mn V6 = (—1 + V6)(5 + 2V6)”, (16) 


then ln and mp satisfy (2) and < ln, Mn > runs K?(l,m); 
(cg) If n runs MU {0} and the integers ln and m,, are defined by 














In + mp V6 = (1 + V6)(5 + 2V6)", (17) 





then ln and mp satisfy (2) and < ln, Mn > runs K$(l, m). 
Let y be the above mentioned bijection. The sets K/(x, y) (i = 
1,2) are introduced by 


K; (x,y) = ai, m)). (18) 


From Theorem 2, and especially from (14), (15), and (18) we 
obtain the next result. 
Theorem 3. The set K’?(x,y) admits the representation 


K” (x,y) =Ki(2, y) U K(x, y), (19) 
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where 
K? (æ, y) A Kg(e, y) =0. (20) 


Moreover: 
(di) If n runs A and the integers £n and yn are defined by 


Ln = ln + 3Mn and yn = ln + 2Mn, (21) 


where l,, and m,, are introduced by (16), then £n and yn satisfy 
(1) and < £n, Yn > runs Kf(x, y); 

(dg) If n runs MU {0} and the integers £n and yn are defined again 
by (21), but J, and m, now are introduced by (17), then £n 
and yp satisfy (1) and < £n, Yn > runs K$ (z, y). 

Theorem 3 completely solves F. Smarandache’s Problem 78 from 

[24], because ln and m, could be expressed in explicit form using 

(16) or (17) as well. 


* * 


Below we introduce a generalization of Smarandache’s problem 
78 from [24]. 
If we consider the Diophantine equation 


2a” — 3y? =p, (22) 


where p # 2 is a prime number, then using [17], Chapter VII, ex- 
ercize 2 and the same method as in the case of (1), we obtain the 
following result. 
Theorem 4. (1) The necessary and sufficient condition for solv- 
ability of (22) is: 


p= 5 (mod 24) or p= 23 (mod 24) (23); 


(2) If (23) is valid, then there exists exactly one 
solution < x,y >€ A? of (22) such that the inequalities 


TZ da 
x zP 














77 


and Bis 
y< d S 
y 3 D 

hold. Every other solution < z, y >€ A? of (22) has the form: 
x=1+3m 


y =1+2m, 


where < l,m >€ N? is a solution of the Diophantine equation 


The problem how to solve the Diophantine equation, a special 
case of which is the above one, is considered in Theorem 110 from 


[17]. 
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10. ON FOUR SMARANDACHE’S PROBLEMS" 


In [21, 25] F. Smarandache formulates the following four prob- 
lems: 
Problem 1. Let p be an integer > 3. Then: 


p is prime if and only if 


=i 
(p — 3)! is congruent to R (mod p). (1) 





Problem 2. Let p be an integer > 4. Then: 


p is prime if and only if 


(p — 4)! is congruent to (yr eE (mod p). (2) 
Problem 3. Let p be an integer > 5. Then: 
p is prime if and only if 
2-1 


24 





(p — 5)! is congruent to rh + (mod p), (3) 


with h = pA and r = p — 24h. 


Problem 4. Let p= (k—1)!h+1 be a positive integer k > 5, h 
natural number. Then: 


p is prime if and only if 
(p — k)! is congruent to (—1)'h(mod p), (4) 
witht =h + [Ẹ] +1. 


Everywhere above [x] means the inferior integer part of x, i.e., 
the smallest integer greater than or equal to x. 





"The results in this section are taken from [10] 
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Here we shall discuss these four problems. 


Problem 1. admits the following representation: 
Let p > 3 be an odd number. Then: 





(mod p). (1) 


First, we assume that p is a composite number. Therefore, p > 9. 
For p there are two possibilities: 


p is prime if and only if (p — 3)! = 2 


sS 
(a) p= II rr. where p; are different prime numbers and a; > 1 
i=1 


are natural numbers (1 <i < s); 
(b) p = që, where q is a prime number and k > 2 is a natural 
number. 

Let (a) hold. Then there exist odd numbers a and b such that 


2<a<b< 5 (a,b) = 1; a.b = p. 


The case when a = 2 and b = 5 is impossible, because p is an 
odd number. Hence a and b are two different multipliers of (p — 3)! 
because 5 < p— 3. Therefore, the number a.b = p divides (p — 3)!, 
i.e., 
(p — 3)! = 0(mod p). 

Hence in case (a) the congruence in the right hand-side of (1°) is 
impossible. 

Let (b) hold. Then q > 3 and we have to consider only two 
different cases: 
(bi) k > 3; 
(b2) ke=2: 

Let (b,) hold. Then 


3<q<q'<¢@-3=p-3. 


Hence q and ok") 


are two different multipliers of (p—3)!. Therefore, 
the number ago" 


1 = q! = p divides (p — 3)!, i.e., 
(p — 3)! = 0(mod p). 
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Hence in case (b,) the congruence in the right hand-side of (1’) is 
impossible. 
Let (b2) hold. Then 


p-3=@ -3> 24. 
Hence q and 2q are two different multipliers of (p — 3)!. Therefore, 
the number q? = p divides (p — 3)!, i.e., 

(p — 3)! = 0(mod p). 


Hence in case (b2) the congruence in the right hand-side of (1°) is 
also impossible. 

Thus we conclude that if p > 1 is an odd composite number, 
then the congruence 


(p—3)!=? 





(mod p) 


is impossible. 
Let p > 3 be prime. In this case we shall prove the above 
congruence using the well-known Wilson’s Theorem (see, e.g. [17]): 


p is prime if and only if (p — 1)! = —1 (mod p). (5) 
If we rewrite the congruence from (5) in the form 


Im — 1)(p — 2)(p — 3)! = p — 1(mod p) 





and using that 
(p — 2) = —2(mod p) 
and 
(p — 1) = —1(mod p) 
we obtain 
2(p — 3)! = p — 1(mod p). 
Hence the congruence 


(p-3)!=? 





(mod p) 
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is proved, i.e., Problem 1 is solved. 


Problem 2. is false, because, for example, if p = 7, then (2) 
obtains the form 
6 = (-1)*2(mod 7), 


where 
6=(7-4)! 
and A 8 
Gel Klee pg 
i.e. 


6 = 2(mod 7), 


which is impossible. 


Problem 3. can be modified, having in mind that from r = 
p — 24h it follows: 














r2-1 p? — A8ph + 24?h? — 1 
h = 24h).h 
rh+ 24 (p ).h+ 24 
2 2 
2, Hl oa Bat 
ph — 24h* 4 ER 2ph + 24h 24 ph, 
i.e., (3) has the form 
p is prime if and only if 
(p — 5)! is congruent to ae (mod p), (35 





Let p > 5 be prime. It is easy to see that nal is an integer 
(because every prime number p has one of the two forms 6k + 1 or 
6k + 5 for some natural number k). 

From Wilson’s Theorem (see, e.g. [2]) and from 


p? = 0(mod p) 
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we may write 


(p — 5)!.(p — 4).(p — 3).(p — 2).(p— 1) = p? — 1(mod p). 





Since 
(p — i) = —i(mod p), 
for i = 1,2,3,4, we finally obtain 


24(p — 5)! = p° — 1(mod p). 


Hence, the congruence 


2: 


_P 
(p-5!= —7 





(mod p) 


is proved. 
2_ 
When p is a composite number and the number > is not 
integer, the congruence 
pal 
24 


is impossible. That is why we consider below only the composite 





(p—5)!= (mod p) 


2 
odd numbers p > 5 for which pl is an integer. 
Like in the proof of Problem 1, for p we have only the two pos- 
sibilities (a) and (b). 
Let (a) hold. Then p > 15 and there exist odd numbers a and b 
such that 
EELER (a,b) = 1; a.b = p. 


Hence a and b are two different multipliers of (p— 5)! since 5 < p—5. 
Therefore, the number a.b = p divides (p — 5)!, i.e., 


(p — 5)! = 0(mod p). 


If we suppose that the congruence from (3°) holds too, then we 
obtain that 





1 
m= O(mod p), 
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p? — 1= 0O(mod p), 
i.e., 
—1 = 0(mod p) 


which is impossible. Therefore, the congruence in the right hand- 
side of (3”) is impossible. 

Let (b) hold. As in the proof of Problem 1, here we have to 
consider two different cases (b1) and (b2). 

Let (b,) hold. Then 


3<qa<q <q -5=p-5. 


Hence q and o") are two different multipliers of (p—5)!. Therefore, 
the number q.q*—! = q* = p divides (p — 5)!, i.e., 


(p — 5)! = O(mod p). 


Therefore, just as in the case (a) we conclude that the congruence 
in the right hand-side of (3”) is impossible. 
Let (b2) hold. If q > 7, then we have 


p-5=q-5>2. 


Hence q and 2q are two different multipliers of (p — 5)!. Hence, the 
number q? = p divides (p — 5)!, i.e., 


(p — 5)! = 0(mod p). 


Just as in case (a) we conclude that the congruence in the right 
hand-side of (3”) is impossible. 
It remains only to consider the cases: 


p=3?=9, p=5 = 25 
and to finish with (b2). 


2 _ 
If p = 9, then 2 1 is not an integer and as we noted before, 
the congruence in the right hand of (3”) fails. 
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When p = 25 the above congruence yields 


20! = 26(mod 25), 
20! = 1(mod 25). 
On the other hand, 25 divides 20! and therefore, 


20! = 0(mod 25). 


Hence, the congruence in the right hand of (3’) is impossible in 
the case p = 25, too. 

Thus the same congruence is impossible for the case (b). 

Finally we proved 

If p > 1 is an odd composite number, then the congruence 


2 — 
(p- 5)! = va 1 inod p) 


is impossible and Problem 3 is completely solved. 
Problem 4. also can be simplified, because 


= P 
t=h+[7]+1 

















Se ee S 
h+(k-=1)+1+1=h+(k-1)!+2, 
y = (1), 


because for k > 2: (k— 1)! +2 is an even number. Therefore, (4) 
obtains the form 
p is prime if and only if 


(p — k)! is congruent to (—1)"h(mod p). LU) 


Let us assume that (4”) is valid. We use again the congruences 
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(p— 1) = —1(mod p) 
(p — 2) = —2(mod p) 


(p— (k — 1)) = —(k — 1)(mod p) 


and obtain the next form of (4’) 
p is prime if and only if 


(p — 1)! = (-1)".(—1)*-1.(k — 1)L.h(mod p) 





or 
p is prime if and only if 


(p— 1)! = (UE Tip — 1)(mod p). 


But the last congruence is not valid, because, e.g., for k = 5, h = 
3,p = 73 = (5 — 1)!3! + 1 holds 


72! = (-1)?.72(mod 73), 


ie. 
72! = 1(mod 73), 


while from Wilson’s Theorem it follows that 


72! = —1(mod 73). 





86 On Some Smarandache’s problems 


11. ON FOUR PRIME AND COPRIME 
FUNCTIONS” 


In [25] F. Smarandache discussed the following particular cases 
of the well-known characteristic functions (see, e.g., [14, 42]). 
1) Prime function: P : N — {0,1}, with 


0, if n is prime 
P(n) = { 1, otherwise 


More generally: : NF — {0,1}, where k > 2 is an integer, 
and 


0, if n1, n2, ..., ny are all prime numbers 


Pa (ma, na, ..., Me) = 1, otherwise 


2) Coprime function is defined similarly: Cp : N* — {0,1}, 
where k > 2 is an integer, and 


0, if n1, n2, ..., ny are coprime numbers 
1, otherwise 


Clm, Na, ..., Nk) = { 


Here we shall formulate and prove four assertions related to these 
functions. 
Proposition 1. For each k,n;,n2,..., ny natural numbers: 
k 
Dim, ng) =1= Ta — P(n)). 


i=l 


Proof. Let the given natural numbers 71, n2, ..., Ny be prime. Then, 
by definition 
Di Ni, ng) = 


In this case, for each i (1 < i < k): 


P(ni) = 0, 


"The results in this section are taken from [6] 
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i.e., as 
Therefore 
k 
JC- Pm) =1 
i=1 
i.e., E 
1-][( - P(n;)) =0 =P (m1, ..., ne). (1) 
i=1 


If at least one of the natural numbers n1, n2, ..., Nz is not prime, 
then, by definition 
Pj (Ny, ..., ng) = 1. 


In this case, there exists at least one i (1 < i < k) for which: 








P(ni) = 1, 

1 — P(n;) =0 
Therefore 

k 

[[G- Pin) =0 

i=l 
i.e., a 

1-][( - P(nj)) = 1 = Pm, na). (2) 
i=1 


The validity of the assertion follows from (1) and (2). 
Similarly it can be proved 
Proposition 2. For each km. n2, ..., nt natural numbers: 


k k 
Coin, on) =1=]] J] G -Co(m,,m3)). 
i=1 j=i+1 


Let p1,p2,p3,... be the sequence of the prime numbers (pı = 
2, pa = 3, Dn = 5, Ch 
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Let m(n) be the number of the primes that are less than or equal 
ton. 
Proposition 3. For each natural number n: 
Cx(n)4+P(n) (P1; Di, ++ Pr(n)+P(n)-1: 0) = P(n). 
Proof. Let n be a prime number. Then 
P(n) =0 
and 
Pr(n) = N. 


Therefore 
Cy(n)+P(n) (Pls P2; >> Pr(r)+P(m)=1)N) 


= Can) (P1, P2, +++) Pr(n)-1>Px(n)) = 0, 


because the primes p1, p2, ..-, Pr(n)-1) Pr(n) are also coprimes. 
Let n be a composite number. Then 


P(n) =1 
and 


Pr(n) <n. 


Therefore 
Cy(n)+P(n) (P1; P2, >> Pr(n)-+P(n)—1 0) 


= Cyn) 1 (P1, P2, >> Pr(n)-15 9) = 1, 
because, if n is a composite number, then it is divided by at least 
one of the prime numbers 1, p2, ...; Pr(n)-1: 
With this the proposition is proved. 
The following statement can be proved by analogy 
Proposition 4. For each natural number n: 


r(n)+P(n)-1 


P(n)=1- II  (1-Cxípi,m). 


i=l 
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Corollary. For each natural numbers k, n1, n2, ..., NK: 


k 
Py (na, vey Mb) =1- II Il a = C2(pj,ni)). 


These propositions show the connections between the prime and 
coprime functions. 
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Chapter 2 


Some other results of the 
authors 


In this chapter we present some of the authors’ results, that have 
been already published in various journals on number theory. These 
results are used in first Chapter and they have independent sense, 
but admit applications in the solutions of the Smarandache's prob- 
lems discussed above. 
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A1. SOME NEW FORMULAE FOR 
THE TWIN PRIMES COUNTING 
FUNCTION n2(n)' 


Some different explicit formulae for the twin primes counting 
function mə are given below. 
1. A bracket function formula for 72(n) using factorial 


ee Ka 2(6k A POR A ui 








Here, and furthermore, n > 5 and 








mail = ma(1) = m2(2) = 0; m2(3) = 1. 


2. Formulae for 72(n) using Riemann’s zeta function 


Es 


n)=1-2. Y C(p(6k — 1) + p(6k +1) — 12k +2); (2) 
k=1 











S$] 
man) =1-2. Y ¢(12k +2- Y(6k — 1) — y(6k +1)); (3) 
k=1 
a 
m(n)=1-2. Y ((24k+4—20(6k—1)-—20(6k+1)). (4) 
k=1 





“The results in this section are taken from [29] 
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3. Bracket function formulae for 72(n) using Euler’s 
function y 
































ath) 
p(36k? — 1) 
m(n) = te al ri (5) 
Sja Ka 1 /y(36k? — 1) Ss 6 
Ch XG 3k(3k 1) Y (6) 
DER ye ED eGR FD, H 
DEE as 
A p(6k=1)  p(6k +1), 
eg 2i 14 + k (8) 
SS i 
mín) =14 [ EDF FDA (9) 
ZC ek- El E +1) 





4. Bracket function formula for 72(n) using Dedekind’s 
function Y 


EE] 























36k? + 12k 
min) =1+ D a" (10) 
122] ; 
MS 3k(3k +1) ,. 
O Ral Sage ay) (11) 
[24] 
Wer 12k +2 ; 
ma(n) = 14 UG b(6k —1) + ¥(6k 7 ch (12) 
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3k 3k+1 
m(n)=1Ṣ4 X Lost | ver +1)! E 








Es 1 


al E TAO a 











Remark. The formulae from section 4 are still true if we put 
a(n) instead of y(n). 


5. Proofs of the formulae 


In order to prove all above formulae we need the arithmetic 
function 


1, ifk and k+ 2 are twin primes 

ea) = { 0, otherwise (15) 

Since p = 6k — 1 if p and p+ 2 are twin primes, we obtain for 
n> 5: 





man) =1+ Y 6(6k-1). (16) 
k=1 


First, let us prove (1). It is enough to prove that for k > 5 the 
equality 

















D ee = KR Ze 1)! +2 pu = S 5 + Dt (17) 
holds. 
We rewrite (17) in the form 
DI GE a (eo k! 1 (18) 


k 
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Further, we use a variant of Wilson's Theorem given by Coblyn 
in 1913 (see [18]): “The integer m > 2 is a prime if and only if 
m divides each of the numbers (r — 1)!(m — r)! + (217! for r = 
1,2,...,m-— 1.” The cases r = 1 and r = 2 are called Wilson's and 
Leibnitz Theorem respectively [20]. We denote by g(k) the right 
hand-side of (18). 

(ay) Let k and k + 2 be twin primes. Therefore, (k — 1)! +1 = 
k.x (x € N) from the Wilson’s Theorem and k! — 1 = ((k + 2) — 
2)! — 1 = (k + 2).y (y € N) from the Leibnitz’s Theorem. Hence: 


ke  (k+2)y ¡ke-1 (k4+2)y41 














=le t krz E T E l 
[z + y — [1 + y G a) 











[le +y- (x+y-1)]=1. 


(a2) Let k be prime and k + 2 be composite. Therefore, k > 6. 
Now, it is easy to see that k! = (k + 2).y (y € N). The Wilson's 
Theorem yields (k — 1)! + 1 = ba (x € N). Hence: 





kx (k+2y-1 ¿ke-1 (k+2)y 




















Ml e all 
[ety DR [ety A 
[ety 3 Le +y-1)] 
SES EN 


(ag) Let k be composite and k + 2 be prime. Therefore, k > 6. 
Now, it is easy to see that (k — 1)! = ka (x € M). The Leibnitz's 
Theorem yields Hl — 1 = (k + 2).y (y € M). Hence: 


k) Ger)  (6+2)y br (k+2)y+1 
g " Kc k k+2 








k i ll 
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1 1 
[rtz +y- [e+y+ 








(a4) Let k and k +2 be composite. Therefore, k > 6. Now, it is 
easy to see that (k — 1)! = k.x (x EN) and k! = (k + 2).y (y € N). 
Hence: 


kr+1  (k+2)y-1 „kz (k+2)y 














sk) =z a ES t eee l 
lty vs (2 + y)] 
1 1 
o? 


From (a1) — (a4) it follows that g(k) = 6(k) for k > 5 and the 
proof of (1) is finished. 

Second, let us prove the formulae from section 2. We need the 
well-known fact that ¢(0) = -3 and ¢(—2m) = 0 for m € N (see 
[12]). Since numbers p(6k—1), p(6k+1), v(6k—1), w(6k+1), 20 (6k 
1), 20(6k + 1) are even, and the following inequalities 








(6k — 1) + p(6k +1) < 12k — 2 
w(6k — 1) + p(6k + 1) > 12k +2 
o(6k — 1) + 0(6k + 1) > 12k +2 


are valid, and the fact that the last inequalities become equalities 
simultaneously if and only if 6k — 1 and 6k + 1 are twin primes, we 
conclude that the argument of the function ¢ in (2) — (4) is every- 
where nonpositive even number. Moreover, this argument equals to 
zero if and only if 6k — 1 and 6k + 1 are twin primes. Therefore, we 
have 














6(6k — 1) = —2¢(p(6k — 1) + p(6k +1) — 12k + 2) 
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20 (12% + 2 — p(6k — 1) — (6k +1) 
20 (24k + 4 — 20(6k — 1) — 20(6k + 1)). 


Hence, (2) — (4) are proved because of (16). 
It remains only to prove the formulae from sections 3 and 4. 
First, we use that 














(36k? — 1) = p(6k — 1).p(6k + 1) 


and 








(36k? — 1) = Y(6k — 1).-p(6k + 1), 


since, the functions p and y are multiplicative. 
Second, we use that inequalities p(6k — 1) < 6k — 2 and p(6k + 
1) < 6k (just like inequalities y(6k—1) > 6k and y(6k+1) > 6k+2) 
become equalities simultaneously if and only if the numbers 6k — 1 
and 6k + 1 are twin primes. 
Then it is easy to verify that each one of the expressions behind 
n+1 
the sum i Š i in (5) — (14) equals to 6(6k — 1). Hence, the proof 
k=1 


of the formulae from sections 3 and 4 falls from (15). 
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A2. THREE FORMULAE FOR n-th PRIME 
AND SIX FORMULAE FOR n-th TERM 
OF TWIN PRIMES? 


Let C = {Cn}n>1 be an arbitrary increasing sequence of natural 
numbers. By rc(n) we denote the number of the terms of C being 
not greater than n (we agree that rc(0) = 0). In the first part of the 
section we propose six different formulae for Cn (n = 1, 2,...), which 
depend on the numbers rc(k) (k = 0,1, 2,...). Using these formulae, 
in the second part of the section we obtain three different explicit 
formulae for the n-th prime pn. In the third part of the section, using 
the formulae from the first part, we propose six explicit formulae for 
the n-th term of the sequence of twin primes: 3,5,7,11,13,17,19,... 
The last three of these formulae, related to function 72, are the main 
ones for the twin primes. 





Part 1: Universal formulae for the n-th term of 
an arbitrary increasing sequence of 
natural numbers 


1. A bracket function formula for Cy: 





2. A formula using Riemann’s function Ç: 


tolk) 





Cy =-2. D ¢(-2.[ J). (2) 
k=0 








"The results in this section are taken from [30] 
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3. A formula using Euler’s function I: 


Crn = y + 3 
Zra- e 2 


D 





Proof of the formulae (1)—(3). First, we represent (2) in the 
form 








n 


On = Naya (To, (2) 
k=0 


After that for each one of (1), (2), (3) we use that 


Cn-1 


k=Cn 


00 
Y e 
k=0 


k= 


o 


Let k=0,1,...,C, — 1. Then we have 


tolk) < to(Cn = 1) < to(Cn) =n. 


Hence 





for k = 0, 1, ..., Cn — 1. Therefore, for (1) we have 
Chat 1 Cn-1 


1= Ch. 


k=0 1+ (rod; k=0 











In the same manner, for (2”) we have 


Cn=1 mo(k) Cn-1 Cn 








since it is known that ¢(0) = -1 (see [12]). 
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For (3) we have 


Cn- 1 Cn-1 Cn—1 


1 
X em Zo Cu; 


Let k = Cn, Cn +1, Cn +2,.... Then we have n = 110 (C,) < r(k). 
Therefore, roth) > 1 for k = Cn, Cn + 1, Cn + 2,.... Hence: 











~] 





co 
for k = Cn, Cn + 1, Cn + 2,.... Therefore, for (1) © vanishes. 
k=Cn 


This proves (1). 





co 
To prove (2’) (i.e., (2)) it remains to show that © vanishes 
=Cn 
as in the previous case. But this is obvious from the fact that for 
k= Ch, Ch + 1, Cn + 2; ... 





ml 
is a natural number and therefore 


Län =0, 


since, the negative even numbers are trivial zeros of Riemann’s Zeta— 
function (see [12]). 
We also have j 
Da 
for k = Cn, Cn +1, Cn +2, ..., since, it is known that the nonpositive 
integers are poles of Euler’s function gamma. Therefore, for (3) the 
co 


sum X vanishes too, which proves (3). 
k=Cn 
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4. Three other formulae for Cy: 
eS = DE }. (1*) 
kon 14 [822] 
= o(k) +n E 
On = 2) (ot DA), (2) 
k=0 
= 1 
Ga (3*) 





Zänn GET my 


The validity of these formulae is checked in the same manner. 
Part 2: Formulae for n-th prime pn 


Here, as a Corollary from Part 1, we propose three finite formulae 


for pn. 
Let S 
n + 3n+4 
get = A, 

It is known (see [16]) that 

Pn < O(n) 
for n = 1,2,.... Hence 

Pn < n? 
for n > 1. Then, if we put 

Cn = Pn 


for n = 1,2,... and using that 
To(n) = n(n), 
we obtain the following formulae from (1), (2) and (3): 


O(n) 


Pn= > I 


— Ze) H 
Sa 


q. 
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O(n) g 
pn A AE (5) 
k=0 


O(n) 1 


E A 6 
S Sra, S 





The above formulae stay valid if we change 0(n) with n?. These 
formulae are explicit ones, because 7(k) has explicit representations 
(see [18, 4)). 

One may compare (4) with the formula of Willans (see [18]): 


gn 


n=l A e 
mait kel 


Part 3: Formulae for p2(n) 


Let Cn = p2(n). In this case we have 


mo(0) = mo(1) = to(2) = 0; ro(3) = ro(4) = 1. (+) 








When k > 5 it is easy to see that 


2m(k)-2, ifk-landk+1,ork 
and k + 2 are twin primes 


tolk) = , ©) 


2m9(k) —1, otherwise 





or in an explicit form 








toa(k) =2m2(k) — 1 — 6(k — 1) — 6(k), (6”) 
where 


1, ifk and k+ 2 are twin primes 


lk) = 
0, otherwise 
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It is easy to give an explicit representation of 6(k) : 
2(k—1)!+(k+1)! +2  ,2k-1)!+(k+1)! D 
de k(k + 2) [ k(k +2) ll, (6) 


Other criteria for simultaneous primality and coprimality of two 
numbers are discussed in [22, 23, 25, 26, 27]. 
Instead of (6”), it is possibe to use the representation: 


nolk) = m2(k) + T2(k — 2) — 1, 


k 
m(k) =) 7 AU) 
j=3 


Therefore, from (1) — (3) we obtain the corresponding formulae 
for pa(n): 








E 1 
po(n) = Sege (7) 
pan) = 2.32 E) 6) 
k=0 
= 1 
pin)= Aen o 





where ro(k) is given by (*) for k = 0, 1,2,3, 4, and by (67) for k > 5 
with 6(k) is given by (6”). 

Three new explicit formulae for p(n) for even n > 2 are given 
below, while p2(2) = 5. They correspond to (1*) — (3*) and use (6’): 
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x 1 
pan) =5 + > EN 
mo(k) -14+ 3 
k=5 ra = pee ea) 
They follow from the identity 
roth) + n (rate) -1+ 3] 
2n n ` 





Obviously, pa(1) = 3, po(3) = 7 and for odd n > 5 we have 
p(n) = pa(n— 1) +2 


and we may apply the formulae (7*) — (9*) for pain — 1) since n— 1 
is an even number. 

The last three formulae are main ones for the twin primes. 

All formulae for p(n) are explicit, because in A1 some explicit 
formulae for 79(n) are proposed. One of them is valid for n > 5: 


E 


rra(n) | 
k=1 





2(6k — 2)! + (6k)! + 2 
36k? — 1 


2(6k — 2)! + (6k)! 
36k? — 1 








[ 11. 


For r(n) one may use Minác's formula (see [18)): 











k=2 


or any of the following formulae, proposed here: 














n(n) = —2. Y ¢(-2.(k — 1 — p(k)); (10) 
k=2 

mín) De 2.(a(k) -k —1); a1) 
k=2 














k=2 k-1 
n k+1 
a(n) = le! 


Ee SC 


Remark. In (11), (13), (15) one may prefer to put 4Y(k) ins 
of o(k) and then the formulae will remain valid. 
In [4] are published following results: 





k=2 
n(n) = FG) 
gn 
Pn =D sg(n — r(i)) 
i=0 
where: 
0, ifa<0 
sg(x) = 
1, ifíx>0 
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where z is a real number and 
0, ifp=1 
P 
POS , 
q 1, ifp+1 
where p and q are natural numbers, such that (p,q) = 1. 


Finally, we shall mention that F. Smarandache introduced an- 
other formula for 7(x)(see [28]): if x is an integer > 4, then 


(a) =-1+ 4, 
k=2 i 


where S(k) is the Smarandache function (the smallest integer m 
such that m! is divisible by k) and for symbol [e] see page 78. 
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A3. EXPLICIT FORMULAE FOR THE n-TH 
TERM OF THE TWIN PRIME SEQUENCE? 


Three different explicit formulae for the n-th term of the twin 
prime sequence are proposed and proved, when n is even. They 
depend on function 72. The investigation continues A2. 

We need the following result from A2 that here formulate for 
readers’ convenience as 
Theorem 1. Let n > 4 be even. Then p(n) has each one of the 
following three representations: 








E 1 
n)=5+ r]; 1 
min) =5+ 2 [a] (a) 
pan) =5— 2. Y ¢(—2.H (hy n)); (2) 

k=5 

2 1 
n 54 A 3 
pln) = 5+ E (3) 

where 

Ein) ¡PU (4) 


n 
Below, we shall prove the following 
Theorem 2. Let n > 4 be integer. Then p2(n) has each one of the 
following three representations: 




















p(n 64 1-14 l 5 Ra 
pa(n) LU Zack (15) 
p2(n) =6 + (1)! — 2. Y ¢(-2.r(kin)) (2%) 
k=5 

ES 1 
n) =6+(-1)""'4 3*) 
pol (1) 2 Ta aren) ( 





3The results in this section are taken from [32] 
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where 


|. (4) 


Proof. Let n > 4 be even. Then r(k;n) = H(k;n) and also 6 + 
(—1)""! = 5. Therefore (1*) coincides with (1), (2*) coincides with 
(2), and (3*) coincides with (3), which proves Theorem 2 in this 
case. 

Let n > 4 be odd. Then 


r(k;n) = H(k;n — 1), (5) 
since [3] = Del and 2.[3] =n- 1. 
We have also the relation 
p2(n) = 2 + pa(n— 1), (6) 


since Dain — 1) and po(n) are twin primes. But n — 1 is even and 
n— 1 > 4. Then we apply Theorem 1 with n — 1 instead of n and 
from (5) and (6) the proof of Theorem 2 falls, because of the equality 
6+ (-1) 7! =2+5. 

Finally, we observe that formulae (1*)—(3*) are explicit, because 
in A1 we propose some different explicit formulae for m2(n) when 
n > 5. One of these formulae is given below: 














sl Lo fi 1 an 
ne S (266k Se +2 pee ee), 
=1 


Of course, all formulae for pain) in A3 (just like in A2) are 
finite, because it is possible to put 


pa(n) 
y . 
k=5 


instead of 
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But to receive “good” finite formulae for pain) we need some- 
thing more, namely, the inequality 


pa(n) < A(n), (7) 


where A(n) is a function that has an explicit expression. Then, we 
may put 


instead of 


However, (7) is not found, yet. 





110 Some other results of the authors 


A4. SOME EXPLICIT FORMULAE FOR 
THE COMPOSITE NUMBERS? 


Explicit formulae for n-th term of the sequence of all composite 
numbers and for the sequence of all odd composite numbers are 
proposed. 

In A2 three different formulae are proposed for n-th term Cn 
of an arbitrary increasing sequence C = Jeck of natural num- 
bers. They are based on the numbers rc(k) (k = 0,1,2,...), where 
m™o(0) = 0, and for k > 1 ro(k) denotes the number of terms of C, 
which are not greater than k. These formulae are given again below: 








Se 1 
CGr= —]. 1 
Ze a) 
Cn AE AE, 2) 
k=0 
Se 


EAR 


mora — Zy 





If the inequality 
Cn < An) 


holds for every n > 1, where the numbers A(n) (n = 1,2,3, ...) are a 
priori known, then formulae (1) — (3) take the forms, respectively: 








A(n) i 
Cr = 1 
lem a”) 
A(n) 
o A y eah: D 
k=0 





“The results in this section are taken from [31] 
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A(n) 
On = — 3 
doen 50) pal 


Three different explicit representations for n-th prime number 
Pn with A(n) = n?, or with 


pi 





2 
OE 2 + 3n + 4 
(by choice) are given in A2, using a modification of (1) — (3), with 
the help of function mə. 
In A2, A3 three different explicit representations for po(n), 
where pain) means n-th term of the sequence of twin primes are 
given, using (UU) — (3). For example: 








p2(1) = 3, p2(2) = 5, pa(3) = 7, pa(4) = 11, pa(5) = 13, 


p2(6) = 17, po(7) = 19, ... 


Let C be the sequence of all composite numbers including 1 
(because 1 is not included in the sequence of the prime numbers), 
ië: 





CL lis C2 4, C3 6, C4 8, C5 9, C6 10, C7 12, cg 14, 





Co = 15, cio = 16, ... 
It is trivial to see that fork > 0: 
no(k) bit 


where 7(k) as usually means the number of the prime numbers that 
are not greater than k. Also, for n > 1 we have obviously: 


Cn < Mn) 


with An) = 2n. 
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Therefore, applying formulae (1’) — (3’), we obtain: 











2n 1 
or! 5 
Leem (5) 
2n Le 
as ata) (6) 
k=0 ` 
2n 1 
Ié E 7 
ra - Eee) di 


Let C be the sequence of all odd composite numbers including 
1, i.e.: 





C1 1, Ca 9, C3 15, C4 21, C5 25,... 


It is clear that 





to(0) =0, me(1) =1 (8) 
and for k > 2: 
k 
to(k) =k+1- E — q(k). (9) 
Also, for n > 1 the inequality 
Cn < A(n) 
holds for 
Aln) = 3(2n — 1) = 6n — 3. (10) 


Therefore, applying formulae (1’) — (3’) and using (8) — (10), we 
obtain for n > 2: 








gan Y | ! | 
n = et > 
= METEO 

gu k+1- [8] — x(k) 








D, 


n 


Cn =2-2. Y C(-2. 
k=2 
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6n—3 
1 
Cn = 24 G 
ed k+1- [5] — a(k) 
ro eee EH 
It is possible to put [£3] instead of k + 1 — [Ë] in the above 


formulae. 
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A5. ON ONE REMARKABLE IDENTITY 
RELATED TO FUNCTION r(x)* 


By R4 we denote the set of all positive real numbers and AN = 


{1,2,...}. 


Let 
DEA 
be sequence such that: 
In E Ry, (a1) 
(Wn E N) (gn < Gei (a2) 
g is unbounded. (a3) 


For any x € Ry we denote by m(x) the number of all terms of 
g, that are not greater than x. 
When z satisfies the inequality 


0<zx<g 


we put 
ra) = 0. 


Remark 1. The condition (az) shows that the number r(x) is 
always finite for a fixed x. 

The main result here is the following 
Theorem. Let a,b E€ Ry and b > o, Then the identity 





DO F x mG) A 
m()=T(5).7(b) + T ) (1) 
izi Ii 4 j=l Im) 
holds. 
Remark 2. When 
m=) =m(7) 
EI b 





"The results in this section are taken from [33] 
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A) 
we put in (1) ES ye to be zero, i.e., the right hand-side of 
j=l 
(1) reduces to bet Thus, under the conditions of the above 


Theorem, the identity 





T(b) 
a 
me) 
i=l HU 
(5). (0) if a(g) = 78) 
= E OS) = dag z (2) 
a(g )-T(b) + 2 TOE” if a(r) > 7G) 


holds. 
Proof of the Theorem. First, we note that if a = 0, then (1), i.e., 


(2) holds, since 
a a 


KEE 


and therefore, we may use Remark 2. 
For that reason, further we assume that a > 0. 
First, let us prove (1), i.e., (2) for case b = gi. 
Now, we have 
T(b) = (g1) =1 


" (~) = (5) 
RSS TN 
gı b 
Hence 
a a a 
Ths =al(—)7 ml 
La) Ce (91) ae 
and (1), resp. (2), is proved, since the left hand-side of (2) coincides 
with EAR Then it remains only to consider the case 
mb (3) 


and the proof of the Theorem will be completed. 
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Let (3) hold. We must consider the alternatives 


b< 


(e1) 


ole 


and n 
b> 5 (e2) 


Let (e1) hold. We shall prove (1) in this case. Inequality (3) 
implies that interval 








a = 91, b] 4) 
is well-defined. Also, (3) and (e1) yield 
a a 
E e 5 
b g ) 
Then (5) implies that the interval 
a a 
= 6 
b=.) ) 
is well-defined, too. Obviously, aN 3 = Ø and moreoevr, £ lies to 


the right side of o on the real axis. 
Let gi, gj € g (14 j) be arbitrary. We introduce 7;,; putting 


Tij = iJj. (7) 
We denote by P the set of these r; j defined by (7), for which 
gEgNa, gEgJNAL 


and inequality 
Tig Sa (8) 


holds. Then we consider the alternatives: 
P=0 (u1) 


and 


GËT (u2) 














Le 


Let (u1) holds. Then gN 8 =0. 
Indeed, if we assume that there exists gj € gN 8, then we obtain 


a 
Tij = 91-9) £Y1-— =a, 
gı 
i.e., Tı j satisfies (8). Therefore, Tij € P, since ou € gN a. Hence 


PA. 


But the last contradicts to (uz). 
Now, gN 8 = Ø implies 


a a 
—)=n(-). 9 
m2) =p) (9) 
Moreover, the equality 
a 
r(e) if (10) 


holds for each x € 6. 
Let x; = A for i = 1,2, ..., m (b). Then 


a 
BE Ké Sch (11) 
Now, (10) and (11) yield 
=p). (12) 
for each i = 1, 2,...,7(b). 
But (12) implies 
x) e 
2 a) T T(z) T0); (13) 
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which proves (1), because of Remark 2. 
The case (u1) is finished. 
let (u2) hold. Then the inequality 


a a 
T(—) STE 14 
(2) > mG) (14) 
holds. 
Indeed, the assumption that (9) holds, implies 
ygnB=0. 


Hence P = Ø. But the last equality contradicts to (uz). 
Now, (14) implies that 


oi 
and that 
Bet zk E OI 
Mr) 
at least for k = 1. Therefore, the sum ye from the right 


j=l 
hand-side of (1) is well-defined. 

We use the following approach to prove (1) in the case (uz). 
First, we denote by 6(a, 8) the number of all elements of the set 
P. Second, we calculate O(a, 8) using two different ways. Third, 
we compare the results of these two different calculations and as a 
result we establish (1). 


First way of calculation 


Let 
E = {1,2,...,7(b)}. 


If i describes E, then gi describes gN a. 
Let Ej, C E be the set of those i € E for which there exists at 
least one j, such that gj € gN and Tij € P. For each i € E, we 
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denote by 6; the number of those g; € g N B, for which Tij € P. 


Then, equality 
O(a, B) = Y ê: (15) 
ick, 
holds. 
On the other hand, from the definition of these gj; it follows that 


they belong to interval cz gl Hence, for i € Ej 
a a 
ê: ai ai. 16 
sii ai (16) 


Remark 3. From the definitions of 6; and E it follows that 6; > 0. 
Let i € Ez, where 


Ez = E — E. 
Then a 
Ng! =0 


because in the opposite case we will obtain that i € Ej, that is 
impossible, since Eur Ez = 0. 
Hence for i € Ez 
bi 


) 


ll 
2 
A 
ols 
~ 


D 
i.e., for i € Ez a 2 
ee: (17) 


Now, (15), (16), and (17) imply 


i.e. 


ga, B) = at) (GTO) (18) 





120 Some other results of the authors 


Second way of calculation 


Let 


)tk|k=1,2,...,.7(—) mn 


W= Ue a 


Of course, we have W # 0, since (ug), i.e., (14), is true. 
When j describes W, gj describes gM 8. For every such j it is 
fulfilled 


<b. (19) 


Therefore, there exist exactly WE in number g; € g N 6, for 
which zu € P. Hence 
a 


ala 3) = 3H). 


jew Ii 
Thus, using the definition of W, we finally get 


DESE) 
Wa, $) = at 


d (20) 
j=l IG) 





If we compare (18) and (20), we prove (1) in case (uz). 
Up to now, we have established that (1) (and (2)) holds, when 


q <b< (21) 
and case (uz) is finished too. 

Now, let (e2) hold. To prove (2) (and (1)) in this case we consider 
the alternatives 


a 
Es o 
¿on (e21) 


and 


a 
5 >g. (e22) 
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Let (e21) hold. Then m5) = 0 and (1) takes the form 
z) TGD 
a a 
m(—) = m(—). (22) 
ei 4% j=. Ai 


Let us note, that (21) implies b > a Then (22) will be proved, if 
we prove that for all k € M i 


a 


Nei Zoch 





D )=0. (23) 
But gu ai Z W. Then we have that gaz 4h > a . Hence, 
for all ke AP 


a 


Im) 4h 





< 91. 


The last inequalities prove (23), since zial = 1 and for 0 < x < 
gı it is fulfilled q(x) = 0. 

Therefore, (22) is proved, too, and the case (e21) is finished. 

Let (e22) hold. Then 


DEER (24) 


is valid. 
We introduce the number b; putting 


b = D (25) 
Then, we find 
a 
b= Bi (26) 


From (24), (25), and (26) it follows immediatelly 


a 
gsch< (27) 
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Obviously, (27) looks like (21) (only b from (21) is changed with 
bı in (27)). But we proved that (21) implies (1). Therefore, (27) 
implies (1), but with bı instead of b. Hence, the identity 


Wd 


at = mbr) + "e (8) 


T 
ji I 1 j=l IA 


a 
= 
EN 





holds and Remark 2 remains also valid substituting b by bn. 
Using (25) we rewrite (28) in the form 


($) E-l) 


A) AA) + y 2) (29) 








=1 


First, let 7(b) = WER In this case (29) coincides with (1) and 
(1) is proved, since (29) is true. 
Second, let bé? < 21). Then we add to the two hand-sides of 


(29) the sum 
Tr(b)—r( 





j=1 IAS 


and obtain again (1). This completes the proof of (1) in this case, 
too, because (29) is true. 

Since, we have no other possibilities (the inequality 7(b) < m5) 
is impossible, because of (e2) ), we finish with the case (e22). Hence, 
the case (e2) is finished too. 

The Theorem is proved. 

Further, we use some well-known functions (see, e.g., [15)): 


eT 4 e77 oT — eT? shx cha 
a sha = © i , thz = cthe = Y 


cha = 3 , sha ` cha’ cha 








Corollary 1. Let a = chx,b = shz, where x € Ry and shz > gi. 
Then, the identity 
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T(shu) ae 
Tr — 
ii i 


r(shx).r(ctho), if r( BL) = (tha) 


) 


rr(shx).r(cthx)+ 


n(22)—n(cthe) 


che Soha 
x Se: hee if ( Gi ) > r(cthz) 





j=l 


holds. 

The same way, putting: a = sha, b = cha, where x € Ry 
and cha > gı, as a corollary of the Theorem, we obtain another 
identity, that we do not write here since one may get it putting in 
(30) cha, shz, thx instead of shx, cha, cthx, respectively. 

Now, let g be the sequence of all primes, i.e., 


g = 2,3,5,7, 11, 13... 


Then the function m(x) coincides with the famous function 7 of the 
prime number distribution. Thus, from our Theorem we obtain 

Corollary 2. Let a,b E€ R+, b > 2 and {pn}; be the sequence of 
all primes. Then the identity 














a a a 
T + 7 Fact 
Gh Ga ) o 
a a a a 
si Lat) 1 at ) + rl JH. mí ) 81) 
b Dr(@)41 Dr(2)+2 Te) 


holds. 

In (31) m(x) denotes (as usually) the number of primes, that 
are not greater than x. Also, the right hand-side of (31) reduces to 
EZE if and only if a(¢) = (5). 

Identities (1) and (2) were discovered in 2001 in the Bulgarian 
village on Black Sea Sinemoretz. 





124 Some other results of the authors 


A6. AN ARITHMETIC FUNCTION® 


For 


m 
n= A aj.10"" = aaQ...Gn, 
i=l 


where a; is a natural number and 0 < a; < 9 (1 < i < m) let: 


0 , ifn=0 


p(n) = m 
Y a; , otherwise 
i=1 


and for the sequence of functions po, 1, 2, ..., Where (lis a natural 
number) 


poln) =n, 
gia = plena), 
let the function 4 be defined by 
Y(n) = ein), 
in which 
eum = pin). 


This function has the following (and other) properties: 
Ym +n) = tim) + nl), 
(mn) = w(w(m).ab(n)) = V(m.ab(n)) =v(6(m).n), 
Ym”) tom, 
vin +9) = Y(n), 
(In) = 9. 





“The results in this section are taken from [1, 2] 
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Let the sequence a1, a2,... with members — natural numbers, be 
given and let 
ci = dia (¿=1,2,...). 
Hence, we deduce the sequence c1, c2, ... from the former sequence. 
Tf k and 1 > 0 exist such that 


Ci4l = Ck+i+l = C2k+itl = +... 


for 1 < i < k, then we say that 


[C1+1, C142; e Ci+k] 


is a base of the sequence c1, c2, ... with a length k and with respect 
to function w. 
For example, the Fibonacci sequence {Fj}, for which 





Fo =0,F, = 1, Fate = Frit Fr (n > 0) 





has a base with a length of 24 with respect to the function 4 and it 
is the following: 


[1, 1,2,3, 5,8, 4,3,7, 1,8,9,8, 8, 7, 6, 4, 1, 5,6, 2,8, 1, 9); 


the Lucas sequence {L;}%29, for which 








La = 2, Li = 1, Ln+2 = Enya + En (n > 0) 


also has a base with a length of 24 with respect to the function y 
and it is the following: 


[2, 1,3, 4, 7, 2,9, 2, 2, 4,6, 1, 7,8, 6,5,2, 7,9,7,7, 5,3,8]; 
even the Lucas-Lehmer sequence (1¿)2p, for which 
l = 4, lny = —2 (n> 0) 


has a base with a length of 1 with respect to the function 4 and it 
is [5]. 
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The k — th triangular number tj is defined by the formula 


k(k +1) 


th= 2 


and it has a base with a length of 9 with the form 
[1,3,6,1,5,3,1,9,9]. 


It is directly checked that the bases of the sequences (n*P22., for 
n =1,2,...,9 are those introduced in the following table. 


3 


a base of a sequence [n*J22, | a length of the base 
1 
2,4,8,7,5,1 
9 





4,7,1 
5,7,8,4,2,1 
9 

7,4,1 

8,1 

9 


LG OG JC Oo Gäbä ta 
ka bh Dä ba DWE Oe 








On the other hand, the sequence {n”}%; has a base (with a 
length of 9) with the form 


[1,4,9, 1,2,9, 7, 1,9], 


and the sequence {k"!}°C, has a base with a length of 9 with the 
form 


[1] , if k Am some some natural number m 


[9] , if k = 3m some some natural number m 
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